nowcoder contest8

nowcoder contest8

E touring city

黑白染色,找规律。求哈密尔顿回路

ac code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <bits/stdc++.h>
using namespace std;
int n, m, k;
int main()
{
ios::sync_with_stdio(false);
int _;
cin>>_;
while(_--){
cin>>n>>m>>k;
int x1, y1, x2, y2;
int temp=1;
for(int i=1; i<=k; i++){
cin>>x1>>y1>>x2>>y2;
if(x1==x2&&y1==y2) continue;
if((x1+y1)%2 == 0&&(x2+y2)%2 == 0){
temp = 0;
}
}
if(n%2&&m%2){
cout<<n*m+temp<<endl;
}
else cout<<n*m<<endl;
}
return 0;
}

未解决的问题

文章目录
  1. 1. E touring city
    1. 1.1. ac code
  2. 2. 未解决的问题
{{ live2d() }}