Codeforces Round 896 (Div. 2) C题题解

C. Fill in the Matrix

C. Fill in the Matrix 题解

特判 $m=1$ 时，输出 $0$

找规律，当 $n$ 很大时， $ans=m$ ，$m$ 很大的时候， $ans=n+1$

即最后的矩阵第一列中出现 $0$ 不出现 $1$ ，第二列不出现 $0$ ，第三列出现 $0$ ， $1$ 不出现 $2$ ，最终的 $v_1=1,v_2=0,v_3=2···v_m=m-1$

即构造出如下矩阵：

0 1 2 3 4
4 0 1 2 3
3 4 0 1 2
2 3 4 0 1
0 1 2 3 4
4 0 1 2 3
3 4 0 1 2

注：第一列不出现 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include<iostream>
#include<cstring>
using namespace std;

const int N=15;

int main()
{
	int _;
	cin>>_;
	while (_--)
	{
		int n,m;
		cin>>n>>m;
		if(m==1)//特判：m=1
		{
			cout<<"0"<<endl;
			for(int i=0;i<n;i++)
			{
				cout<<"0"<<endl;
			}
		}else
		{
			int ans=min(n+1,m);//	m很大时->n==1时，ans=2,	n==2时，ans=3	即ans=n+1;
			cout<<ans<<endl;

			int first=0;//每行的第一位元素
			for(int i=0;i<n;i++)
			{
				if(first==1)//第一列的元素中没有1
				{
					first=0;
				}

				for(int j=0;j<m;j++)
				{
					cout<<first<<' ';
					if(j<m-1)//最后一行结束后，first不变，直接进入下一行
					{
						first=(first+1)%m;
					}
				}
				cout<<endl;
			}
		}
	}
	return 0;
}