結果
| 問題 | No.755 Zero-Sum Rectangle | 
| コンテスト | |
| ユーザー |  tails | 
| 提出日時 | 2018-12-03 00:32:33 | 
| 言語 | C (gcc 13.3.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 118 ms / 2,000 ms | 
| コード長 | 504 bytes | 
| コンパイル時間 | 292 ms | 
| コンパイル使用メモリ | 30,720 KB | 
| 実行使用メモリ | 13,756 KB | 
| 最終ジャッジ日時 | 2024-07-01 05:29:34 | 
| 合計ジャッジ時間 | 4,701 ms | 
| ジャッジサーバーID (参考情報) | judge5 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 1 | 
| other | AC * 11 TLE * 1 | 
コンパイルメッセージ
main.c:4:1: warning: return type defaults to 'int' [-Wimplicit-int]
    4 | main(){
      | ^~~~
main.c: In function 'main':
main.c:5:9: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
    5 |         scanf("%d%d",&n,&m);
      |         ^~~~~
main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
  +++ |+#include <stdio.h>
    1 | long b[150][150];
main.c:5:9: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch]
    5 |         scanf("%d%d",&n,&m);
      |         ^~~~~
main.c:5:9: note: include '<stdio.h>' or provide a declaration of 'scanf'
main.c:27:17: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
   27 |                 printf("%d\n",c);
      |                 ^~~~~~
main.c:27:17: note: include '<stdio.h>' or provide a declaration of 'printf'
main.c:27:17: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch]
main.c:27:17: note: include '<stdio.h>' or provide a declaration of 'printf'
            
            ソースコード
long b[150][150];
int a,n,m;
main(){
	scanf("%d%d",&n,&m);
	for(int y=1;y<=m;++y){
		for(int x=1;x<=m;++x){
			scanf("%d",&a);
			b[y][x]=b[y-1][x]+b[y][x-1]-b[y-1][x-1]+a;
		}
	}
	for(int i=0;i<n;++i){
		int c=0,u,v;
		//scanf("%d%d",&u,&v);
		scanf("%d%d",&v,&u);
		for(int y0=0;y0<v;++y0){
			for(int y1=v;y1<=m;++y1){
				for(int x0=0;x0<u;++x0){
					for(int x1=u;x1<=m;++x1){
						if(b[y1][x1]-b[y1][x0]-b[y0][x1]+b[y0][x0]==0){
							++c;
						}
					}
				}
			}
		}
		printf("%d\n",c);
	}
}
            
            
            
        