ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#205920 | #388. K皇后 | cql | 100 | 976ms | 1796kb | C++11 | 518b | 2024-07-20 17:43:49 | 2024-07-20 20:01:41 |
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
int row[200005], col[200005], dui1[500005], dui2[500005];
signed main() {
int n, m, k; cin >> n >> m >> k;
for (int r, c; k--;) {
scanf("%lld %lld", &r, &c);
row[r] = 1;
col[c] = 1;
dui1[r - c + max(n, m)] = 1;
dui2[r + c] = 1;
}
int res = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
if (!row[i] && !col[j] && !dui1[i - j + max(n, m)] && !dui2[i + j])
res++;
cout << res;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 6ms
memory: 1528kb
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: 359ms
memory: 1796kb
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: 109ms
memory: 1500kb
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: 222ms
memory: 1788kb
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: 26ms
memory: 1380kb
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: 71ms
memory: 1492kb
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: 45ms
memory: 1412kb
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: 5ms
memory: 1300kb
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: 111ms
memory: 1568kb
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: 22ms
memory: 1708kb
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'