总时间限制: 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 }