Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx")
- #pragma GCC optimize 03
- #pragma GCC optimize("unroll-loops")
- #include <iostream>
- #include <vector>
- using namespace std;
- int n, m, c;
- int now;
- bool check(vector<vector<int>> mx, int i, int j) {
- for (int l = 0; l < i; ++l) {
- for (int r = 0; r < j; ++r) {
- if (mx[l][r] == mx[l][j] && mx[l][r] == mx[i][r] && mx[l][r] == mx[i][j]) {
- return false;
- }
- }
- }
- return true;
- }
- void gen2(vector<vector<int>> mx, int i, int j, int s) {
- mx[i][j] = s;
- if (check(mx, i, j)) {
- if (i == n - 1 && j == m - 1) {
- for (int i = 0; i < n; ++i) {
- for (int j = 0; j < m; ++j) {
- cout << mx[i][j] + 1 << " ";
- }
- cout << '\n';
- }
- exit(0);
- }
- if (j < m - 1) {
- gen2(mx, i, j + 1, 0);
- gen2(mx, i, j + 1, 1);
- } else {
- gen2(mx, i + 1, 0, 0);
- gen2(mx, i + 1, 0, 1);
- }
- } else {
- return;
- }
- }
- void gen3(vector<vector<int>> mx, int i, int j, int s) {
- mx[i][j] = s;
- if (check(mx, i, j)) {
- if (i == n - 1 && j == m - 1) {
- for (int i = 0; i < n; ++i) {
- for (int j = 0; j < m; ++j) {
- cout << mx[i][j] + 1 << " ";
- }
- cout << '\n';
- }
- exit(0);
- }
- if (j < m - 1) {
- gen3(mx, i, j + 1, 0);
- gen3(mx, i, j + 1, 1);
- gen3(mx, i, j + 1, 2);
- } else {
- gen3(mx, i + 1, 0, 0);
- gen3(mx, i + 1, 0, 1);
- gen3(mx, i + 1, 0, 2);
- }
- } else {
- return;
- }
- }
- int main() {
- cin >> n >> m >> c;
- vector<vector<int>> mx(n, vector<int>(m));
- if (c == 2) {
- gen2(mx, 0, 0, 0);
- } else {
- gen3(mx, 0, 0, 0);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment