1371D Grid-00100

题目

思路：要想差值最小，那么我们肯定是要使得这个二维数组的数尽可能平均起来，再看一下数据k<=n*n，故我们往数组中填1，并且要尽可能让每一行每一列的值相差最小，所以我们先将所有行和列的R C值先将其变为1，2，3，4…直到填完k个数。
填的方式如图：

Code:

#include
#include
#include
#include
#include
#include
#define pii pair
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e3 + 5;
int Mod = 1e9 + 7;
int lst[Max][Max];
int main()
{
     
	FAST;
	int t;
	cin >> t;
	while (t--)
	{
     
		int n, k;cin >> n >> k;int kk = k;
		memset(lst, 0, sizeof(lst));
		for (int i = 0;i <= n - 1;i++)
		{
     
			if (k == 0)break;
			int x = 0, y = i;
			int sum = n;
			while (sum--)
			{
     
				if (k == 0)break;
				k--;
				lst[x][y] = 1;
				x = x + 1, y = (y + 1) % n;
			}
		}
		if (kk % n == 0)cout << 0 << endl;
		else cout << 2 << endl;
		for (int i = 0;i <= n - 1;i++)
		{
     
			for (int j = 0;j <= n - 1;j++)cout << lst[i][j];
			cout << endl;
		}
	}
}