标签:时间 blog current statistic 输入 来源 style 空格 int
输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。
如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:
第一列 |
第二列 |
第三列 |
第四列 |
|
第一行 |
||||
(2,3) |
第二行 |
|||
第三行 |
||||
第四行 |
当n=4,i=2,j=3时,输出的结果是:
(2,1) (2,2) (2,3) (2,4) 同一行上格子的位置
(1,3) (2,3) (3,3) (4,3) 同一列上格子的位置
(1,2) (2,3) (3,4) 左上到右下对角线上的格子的位置
(4,1) (3,2) (2,3) (1,4) 左下到右上对角线上的格子的位置
4 2 3
(2,1) (2,2) (2,3) (2,4) (1,3) (2,3) (3,3) (4,3) (1,2) (2,3) (3,4) (4,1) (3,2) (2,3) (1,4)
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 using namespace std; 6 int a[10001][10001]; 7 int b[10001][10001]; 8 int ans[10001][10001]; 9 int now; 10 int tot; 11 int main() 12 { 13 int n,x,y; 14 cin>>n>>x>>y; 15 for(int i=1;i<=n;i++) 16 { 17 for(int j=1;j<=n;j++) 18 { 19 if(i==x) 20 cout<<"("<<i<<","<<j<<")"<<" "; 21 } 22 } 23 cout<<endl; 24 for(int i=1;i<=n;i++) 25 { 26 for(int j=1;j<=n;j++) 27 { 28 if(j==y) 29 cout<<"("<<i<<","<<j<<")"<<" "; 30 } 31 } 32 cout<<endl; 33 for(int i=1;i<=n;i++) 34 { 35 for(int j=1;j<=n;j++) 36 { 37 if((j-i)==(y-x)) 38 cout<<"("<<i<<","<<j<<")"<<" "; 39 } 40 } 41 cout<<endl; 42 for(int i=n;i>=1;i--) 43 { 44 for(int j=n;j>=1;j--) 45 { 46 if((i+j)==(y+x)) 47 cout<<"("<<i<<","<<j<<")"<<" "; 48 } 49 } 50 return 0; 51 }
标签:时间 blog current statistic 输入 来源 style 空格 int
原文地址:http://www.cnblogs.com/zwfymqz/p/6486508.html