ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#205919 | #388. K皇后 | wyz_ | 100 | 1401ms | 1336kb | C++11 | 490b | 2024-07-20 17:43:21 | 2024-07-20 20:01:36 |
answer
#include<bits/stdc++.h>
using namespace std;
int n,m,k,ans,x,y;
bool row[20005],col[20005],a[40005],b[40005];
int main(){
ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin >> n >> m >> k;
while(k--){
cin >> x >> y;
row[x] = col[y] = a[x + y] = b[m + x - y] = 1;
}
for(int i = 1; i <= n; i++){
if(row[i])
continue;
for(int j = 1; j <= m; j++){
if(!col[j] && !a[i+j] && !b[m+i-j])
ans++;
}
}
cout << ans;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 10ms
memory: 1296kb
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: 542ms
memory: 1336kb
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: 177ms
memory: 1312kb
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: 331ms
memory: 1324kb
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: 40ms
memory: 1288kb
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: 108ms
memory: 1292kb
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: 56ms
memory: 1280kb
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: 3ms
memory: 1272kb
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: 108ms
memory: 1308kb
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: 26ms
memory: 1316kb
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'