Submission #1774187

---

Source Code Expand

#include <bits/stdc++.h>

#define For(i, j, k) for(int i = j; i <= k; i++)

using namespace std;

const int N = 21;
const int Mod = 1e9 + 7;

int n, m, q;
int dp[2][N][1 << 19];
bool ban[N][N][2];

void add(int &x, int y){
	x += y;
	if(x >= Mod) x -= Mod;
}

int main(){	
	scanf("%d%d%d", &n, &m, &q);
	while(q--){
		int a, b, c;
		scanf("%d%d%d", &a, &b, &c);
		ban[a][b][c ^ 1] = true;
	}

	int s = 0, P = (1 << (n - 1)) - 1;
	dp[0][0][0] = 1;
	For(i, 1, m){
		For(j, 0, n - 2){
			int msk = (1 << j) - 1;
			For(k, 0, P){
				int &val = dp[s][j][k];
				if(!val) continue;

				if(!(k & (1 << j)) && !ban[i][j + 1][0])
					add(dp[s][j + 1][k], val);
				if(!ban[i][j + 1][1]){
					if(k & (1 << j))
						add(dp[s][j + 1][k], val);
					else{
						int a = k & (P ^ msk), b = (k & msk) | (1 << j);
						a -= a & (-a);
						add(dp[s][j + 1][a | b], val);
					}
				}

				val = 0;
			}
			if(j == n - 2) For(k, 0, P) dp[s ^ 1][0][k] = dp[s][n - 1][k], dp[s][n - 1][k] = 0;
		}
		s ^= 1;
	}

	int ans = 0;
	For(i, 0, P) add(ans, dp[s][0][i]);
	printf("%d\n", ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:20:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d", &n, &m, &q);
                             ^
./Main.cpp:23:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &a, &b, &c);
                              ^

Judge Result