#include <bits/stdc++.h>
#define FAST ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);cerr.tie(0)
#define mp make_pair
#define xx first
#define yy second
#define pb push_back
#define pf push_front
#define popb pop_back
#define popf pop_front
#define all(x) x.begin(),x.end()
#define ff(i,a,b) for (int i = a; i < b; i++)
#define fff(i,a,b) for (int i = a; i <= b; i++)
#define bff(i,a,b) for (int i = b-1; i >= a; i--)
#define bfff(i,a,b) for (int i = b; i >= a; i--)
using namespace std;
long double typedef ld;
unsigned int typedef ui;
long long int typedef li;
pair<int,int> typedef pii;
pair<li,li> typedef pli;
pair<ld,ld> typedef pld;
vector<vector<int>> typedef graph;
unsigned long long int typedef ull;
//const int mod = 998244353;
const int mod = 1000000007;
//Note to self: Check for overflow
#define int li
int power(int a, int n)
{
li c=1;
while (n)
{
if (n&1) (c*=a)%=mod;
a=(li)a*a%mod,n>>=1;
}
return c;
}
bool nemozerow=false;
bool nemozecol=false;
map<int,bool> row;
map<int,bool> col;
int odg=0;
int matra[7][7];
void rekurz(int i, int j, int n, int m)
{
if (j>m) j=1,i++;
if (i>n) odg++;
else if (i==1 || j==1)
{
if (!matra[i][j])
{
matra[i][j]=1;
rekurz(i,j+1,n,m);
matra[i][j]=-1;
rekurz(i,j+1,n,m);
matra[i][j]=0;
}
else rekurz(i,j+1,n,m);
}
else
{
if (matra[i][j])
{
if (matra[i][j]+matra[i-1][j]+matra[i][j-1]+matra[i-1][j-1]!=0) return;
rekurz(i,j+1,n,m);
}
else
{
if (matra[i-1][j]+matra[i][j-1]+matra[i-1][j-1]+1==0) matra[i][j]=1,rekurz(i,j+1,n,m),matra[i][j]=0;
if (matra[i-1][j]+matra[i][j-1]+matra[i-1][j-1]-1==0) matra[i][j]=-1,rekurz(i,j+1,n,m),matra[i][j]=0;
}
}
}
main()
{
FAST;
/*int n,m,k; cin>>n>>m>>k;
while (k--)
{
char signe;
int y,x; cin>>signe>>y>>x;
bool booligne=(signe=='+')^(y&1)^(x&1);
if (row.count(y) && booligne!=row[y]) nemozerow=true;
if (col.count(x) && booligne!=col[x]) nemozecol=true;
row[y]=booligne,col[x]=booligne;
}
if (nemozerow && nemozecol) return cout<<0,0;
int ans=0;
if (!nemozerow)
{
(ans+=power(2,n-(int)row.size()))%=mod;
bool isparan=false,isneparan=false;
for (auto it : row) if (it.yy) isparan=true; else isneparan=true;
if (!isparan || !isneparan) ans--;
}
if (!nemozecol)
{
(ans+=power(2,m-(int)col.size()))%-mod;
}
cout<<ans<<"\n";*/
int n,m,k; cin>>n>>m>>k;
if (n>5 || m>5) return cout<<0,0;
while (k--)
{
char signe;
int y,x; cin>>signe>>y>>x;
matra[y][x]=(signe=='+'?1:-1);
}
rekurz(1,1,n,m);
cout<<odg<<"\n";
}
//Note to self: Check for overflow
/*
2 2 4
+ 1 1
+ 2 2
- 1 2
- 2 1
*/
Compilation message
plusminus.cpp:90:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
90 | main()
| ^~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
320 KB |
Output is correct |
3 |
Correct |
1 ms |
320 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
1 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
0 ms |
316 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
320 KB |
Output is correct |
3 |
Correct |
1 ms |
320 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
1 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
0 ms |
316 KB |
Output is correct |
11 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
12 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
320 KB |
Output is correct |
3 |
Correct |
1 ms |
320 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
1 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
0 ms |
316 KB |
Output is correct |
11 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
12 |
Halted |
0 ms |
0 KB |
- |