gen-scatter.cpp

#include <bits/stdc++.h>
#include "testlib.h"
using namespace std;

const int C = 1'000'000'000;
vector<vector<int>> a;

int main(int argc, char *argv[])
{
	registerGen(argc, argv, 1);
	int n = atoi(argv[1]), m = atoi(argv[2]), c = atoi(argv[3]), fill = atoi(argv[4]);
	a.resize(n + 1, vector<int>(m + 1, 0));

	a[1][1] = a[n][m] = 1;

	while (c--)
	{
		int i = rnd.next(1, n), j = rnd.next(1, m);
		a[i][j] = 1;	
	}

	cout << n << ' ' << m << '\n';
	for (int i = 1; i <= n; i++)
	{
		int l = m + 1, r = -1;
		for (int j = 1; j <= m; j++)
			if (a[i][j])
				l = min(l, j), r = max(r, j);
		if (fill)
			for (int j = l; j <= r; j++)
				a[i][j] = 1;
		for (int j = 1; j <= m; j++)
			cout << (a[i][j] ? 1 : -1) << " \n"[j == m];
	}
	return 0;
}