結果
問題 | No.755 Zero-Sum Rectangle |
ユーザー | akakimidori |
提出日時 | 2018-12-03 06:06:32 |
言語 | C (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 118 ms / 2,000 ms |
コード長 | 701 bytes |
コンパイル時間 | 129 ms |
コンパイル使用メモリ | 31,360 KB |
実行使用メモリ | 13,756 KB |
最終ジャッジ日時 | 2024-07-01 05:35:04 |
合計ジャッジ時間 | 4,701 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
13,756 KB |
testcase_01 | AC | 91 ms
6,948 KB |
testcase_02 | AC | 70 ms
6,944 KB |
testcase_03 | AC | 93 ms
6,940 KB |
testcase_04 | AC | 106 ms
6,944 KB |
testcase_05 | AC | 116 ms
6,944 KB |
testcase_06 | AC | 76 ms
6,940 KB |
testcase_07 | AC | 70 ms
6,940 KB |
testcase_08 | AC | 94 ms
6,940 KB |
testcase_09 | AC | 106 ms
6,944 KB |
testcase_10 | AC | 118 ms
6,940 KB |
testcase_11 | AC | 1 ms
6,944 KB |
evil_1 | TLE | - |
ソースコード
#include<stdio.h> #include<stdlib.h> typedef long long int int64; #define POS(i,j) ((i)*(m+1)+(j)) void run(void){ int n,m; scanf("%d%d",&n,&m); int64 *a=(int64 *)calloc((m+1)*(m+1),sizeof(int64)); int i,j; for(i=1;i<=m;i++){ for(j=1;j<=m;j++){ scanf("%lld",a+POS(i,j)); a[POS(i,j)]+=a[POS(i-1,j)]+a[POS(i,j-1)]-a[POS(i-1,j-1)]; } } while(n--){ int x,y; scanf("%d%d",&x,&y); int cnt=0; for(i=x;i>=1;i--){ for(j=x;j<=m;j++){ int k,l; for(k=y;k>=1;k--){ for(l=y;l<=m;l++){ if(a[POS(j,l)]-a[POS(j,k-1)]-a[POS(i-1,l)]+a[POS(i-1,k-1)]==0) cnt++; } } } } printf("%d\n",cnt); } } int main(void){ run(); return 0; }