02:同行列對角線的格子
- 總時間限制:
- 1000ms
- 內存限制:
- 65536kB
- 描述
-
輸入三個自然數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) 左下到右上對角線上的格子的位置
- 輸入
- 一行,三個自然數N,i,j,相鄰兩個數之間用單個空格隔開。1 <= N <= 10。
- 輸出
-
四行:
第一行:從左到右輸出同一行格子位置;
第二行:從上到下輸出同一列格子位置;
第三行:從左上到右下輸出同一對角線格子位置;
第四行:從左下到右上輸出同一對角線格子位置。
其中每個格子位置用如下格式輸出:(x,y),x為行號,y為列號,采用英文標點,中間無空格。
相鄰兩個格子位置之間用單個空格隔開。 - 樣例輸入
-
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)
- 來源
- NOIP1996復賽 普及組 第二題
-
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 }