結果
問題 | No.755 Zero-Sum Rectangle |
ユーザー |
![]() |
提出日時 | 2018-12-03 06:06:32 |
言語 | C (gcc 13.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 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 11 TLE * 1 |
ソースコード
#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; }