ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#205916 | #388. K皇后 | Matthew | 100 | 1245ms | 1492kb | C++ | 531b | 2024-07-20 17:38:26 | 2024-07-20 20:00:12 |
answer
#include <bits/stdc++.h>
using namespace std;
int n,m,k,s;
int x,y,cnt;
int L[500005],R[500005],U[500005],D[500005];//L/R\U|D-
int main(){
cin >> n >> m >> k;
s=n+m;
for(int i = 1;i <= k;i++){
cin >> x >> y;
L[s+(x+y)]=1;
R[s+(x-y)]=1;
U[x]=1;
D[y]=1;
}
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++){
if(L[s+i+j]||R[s+i-j]||U[i]||D[j])continue;
cnt++;
}
}
cout << cnt << endl;
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 11ms
memory: 1356kb
input:
12223 262 465 6044 59 2598 41 4885 107 2304 230 3563 75 8303 203 10824 100 5271 135 5912 169 6078 20...
output:
763937
result:
ok single line: '763937'
Test #2:
score: 10
Accepted
time: 347ms
memory: 1492kb
input:
14377 10341 362 10522 8568 11540 3334 13812 6760 10374 142 13647 3894 12498 5277 13142 9769 4132 101...
output:
134821283
result:
ok single line: '134821283'
Test #3:
score: 10
Accepted
time: 130ms
memory: 1372kb
input:
11851 4797 33 1922 1878 5819 4285 10749 292 1229 3148 3035 4377 2899 289 11500 519 11113 154 3657 65...
output:
56044703
result:
ok single line: '56044703'
Test #4:
score: 10
Accepted
time: 353ms
memory: 1488kb
input:
5429 18349 363 3988 337 4442 5193 4335 18170 3034 4232 4297 5608 3693 7426 4878 9843 2478 14537 2615...
output:
88190696
result:
ok single line: '88190696'
Test #5:
score: 10
Accepted
time: 44ms
memory: 1280kb
input:
3339 2956 156 805 2722 480 495 120 1429 1916 845 2692 2049 339 1602 2206 2513 7 1229 803 802 127 151...
output:
8372891
result:
ok single line: '8372891'
Test #6:
score: 10
Accepted
time: 105ms
memory: 1328kb
input:
4305 6551 231 4198 3012 3541 5350 2326 543 1057 1466 2502 1193 1807 4671 661 403 1669 1125 1780 3341...
output:
24429251
result:
ok single line: '24429251'
Test #7:
score: 10
Accepted
time: 67ms
memory: 1292kb
input:
4578 2845 403 674 129 2747 1788 4257 1097 2907 461 61 865 496 1056 841 2240 157 1134 4199 2015 2151 ...
output:
9077099
result:
ok single line: '9077099'
Test #8:
score: 10
Accepted
time: 9ms
memory: 1236kb
input:
705 1825 399 304 1406 400 360 607 1376 331 1503 269 1151 60 1031 476 825 46 1377 471 204 346 880 306...
output:
444849
result:
ok single line: '444849'
Test #9:
score: 10
Accepted
time: 147ms
memory: 1380kb
input:
3805 10401 301 2841 9099 676 6384 1171 6133 3215 5616 2911 988 3385 5083 3697 7828 1927 8980 3773 65...
output:
33774910
result:
ok single line: '33774910'
Test #10:
score: 10
Accepted
time: 32ms
memory: 1440kb
input:
19684 393 241 4857 166 11733 226 6757 188 3487 272 5615 326 16787 130 2405 76 12747 235 4945 141 133...
output:
4137138
result:
ok single line: '4137138'