#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod=1e9+7;
map<int,int> fi,row;
int pw(int a,int b){
int ans=1;
while(b){
if(b&1){
ans=ans*a%mod;
}
a=a*a%mod;
b>>=1;
}
return ans;
}
int32_t main(){
int n,m;cin>>n>>m;
int q;cin>>q;
int ans1=0;
int ans2=0;
set<int> s;
for(int i=0;i<q;i++){
char c;cin>>c;
int p=(c=='+');
int a,b;cin>>a>>b;
if(a%2==0){
if(!fi.count(b)){
fi[b]=p^1;
}
else if(fi[b]!=(p^1)){
ans1=-1;
}
}
else{
if(!fi.count(b)){
fi[b]=p;
}
else if(fi[b]!=p){
ans1=-1;
}
}
if(!row.count(a)){
row[a]=(b+p)%2;
}
else if(row[a]!=(b+p)%2){
ans2=-1;
}
s.insert((a+b+p)%2);
}
int m1=m-fi.size();
int m2=n-row.size();
if(ans1==-1){
ans1=0;
}
else{
ans1=pw(2,m1);
}
if(ans2==-1){
ans2=0;
}
else{
ans2=pw(2,m2);
}
int ans3=s.size()==1;
if(q==0){
ans3=2;
}
//cout<<ans1<<' '<<ans2<<' '<<ans3<<endl;
cout<<(ans1+ans2-ans3+mod)%mod<<endl;
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
5 |
Correct |
0 ms |
212 KB |
Output is correct |
6 |
Correct |
0 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
264 KB |
Output is correct |
8 |
Correct |
1 ms |
300 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
0 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
5 |
Correct |
0 ms |
212 KB |
Output is correct |
6 |
Correct |
0 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
264 KB |
Output is correct |
8 |
Correct |
1 ms |
300 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
0 ms |
212 KB |
Output is correct |
11 |
Correct |
1 ms |
340 KB |
Output is correct |
12 |
Correct |
0 ms |
212 KB |
Output is correct |
13 |
Correct |
1 ms |
296 KB |
Output is correct |
14 |
Correct |
1 ms |
340 KB |
Output is correct |
15 |
Correct |
1 ms |
340 KB |
Output is correct |
16 |
Correct |
58 ms |
1356 KB |
Output is correct |
17 |
Correct |
57 ms |
1252 KB |
Output is correct |
18 |
Correct |
57 ms |
1292 KB |
Output is correct |
19 |
Correct |
55 ms |
1348 KB |
Output is correct |
20 |
Correct |
56 ms |
1288 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
5 |
Correct |
0 ms |
212 KB |
Output is correct |
6 |
Correct |
0 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
264 KB |
Output is correct |
8 |
Correct |
1 ms |
300 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
0 ms |
212 KB |
Output is correct |
11 |
Correct |
1 ms |
340 KB |
Output is correct |
12 |
Correct |
0 ms |
212 KB |
Output is correct |
13 |
Correct |
1 ms |
296 KB |
Output is correct |
14 |
Correct |
1 ms |
340 KB |
Output is correct |
15 |
Correct |
1 ms |
340 KB |
Output is correct |
16 |
Correct |
58 ms |
1356 KB |
Output is correct |
17 |
Correct |
57 ms |
1252 KB |
Output is correct |
18 |
Correct |
57 ms |
1292 KB |
Output is correct |
19 |
Correct |
55 ms |
1348 KB |
Output is correct |
20 |
Correct |
56 ms |
1288 KB |
Output is correct |
21 |
Correct |
123 ms |
9044 KB |
Output is correct |
22 |
Correct |
0 ms |
212 KB |
Output is correct |
23 |
Correct |
107 ms |
9128 KB |
Output is correct |
24 |
Correct |
107 ms |
9036 KB |
Output is correct |
25 |
Correct |
108 ms |
9016 KB |
Output is correct |
26 |
Correct |
115 ms |
12436 KB |
Output is correct |
27 |
Correct |
121 ms |
12440 KB |
Output is correct |
28 |
Correct |
134 ms |
12516 KB |
Output is correct |
29 |
Correct |
119 ms |
12512 KB |
Output is correct |
30 |
Correct |
146 ms |
14924 KB |
Output is correct |