結果

問題 No.440 2次元チワワ問題
ユーザー suppy193suppy193
提出日時 2016-11-14 12:59:11
言語 C90
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 2,375 bytes
コンパイル時間 169 ms
コンパイル使用メモリ 27,752 KB
実行使用メモリ 8,768 KB
最終ジャッジ日時 2023-08-17 04:39:36
合計ジャッジ時間 13,967 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 3 ms
5,112 KB
testcase_01 AC 2 ms
5,000 KB
testcase_02 AC 3 ms
4,968 KB
testcase_03 AC 3 ms
4,976 KB
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:19:3: warning: implicit declaration of function ‘gets’; did you mean ‘fgets’? [-Wimplicit-function-declaration]
   gets(s);
   ^~~~
   fgets
main.c:50:3: warning: implicit declaration of function ‘memset’ [-Wimplicit-function-declaration]
   memset(yoko, 0, sizeof(yoko));
   ^~~~~~
main.c:50:3: warning: incompatible implicit declaration of built-in function ‘memset’
main.c:50:3: note: include ‘<string.h>’ or provide a declaration of ‘memset’
main.c:2:1:
+#include <string.h>
 
main.c:50:3:
   memset(yoko, 0, sizeof(yoko));
   ^~~~~~
/tmp/ccP0IsQo.o: In function `main':
main.c:(.text.startup+0xa8): warning: the `gets' function is dangerous and should not be used.

ソースコード

diff # 

#include <stdio.h>

int main(void) {
	char s[501];
	char field[501][501] = {0};
	char yoko[501][501][3] = {0};
	char yoko_r[501][501][3] = {0};
	char tate[501][501][3] = {0};
	char tate_r[501][501][3] = {0};
	int h, w;
	int q;
	int a, b, c, d;
	int i, k;
	int x, y;
	int xx, yy;
	int cnt;
	scanf("%d%d\n", &h, &w);
	for(y = 1;y <= h;y++){
		gets(s);
		for(x = 1;x <= w;x++){
			field[y][x] = s[x - 1];
			//printf("%d:%s\n", i, field[i]);
		}
	}
	/*
	for(y = 1;y <= h;y++){
		for(x = 1;x <= w;x++){
			printf("%c", field[y][x]);
		}
		printf("\n");
	}
	*/
	scanf("%d", &q);
	//printf("q:%d\n", q);
	//printf("%d\n", sizeof(tate));
	for(i = 0;i < q;i++){
		cnt = 0;
		/*
		for(y = 0;y <= 500;y++){
			for(x = 0;x <= 500;x++){
				for(k = 0;k < 3;k++){
					yoko[y][x][k] = 0;
					tate[y][x][k] = 0;
					yoko_r[y][x][k] = 0;
					tate_r[y][x][k] = 0;
				}
			}
		}
		*/
		memset(yoko, 0, sizeof(yoko));
		memset(tate, 0, sizeof(tate));
		memset(yoko_r, 0, sizeof(yoko_r));
		memset(tate_r, 0, sizeof(tate_r));
		scanf("%d%d%d%d", &a, &b, &c, &d);
		//printf("%d %d %d %d\n", a, b, c, d);
		for(y = a;y <= c;y++){
			for(x = b;x <= d;x++){
				//printf("%c", field[y][x]);
				if(field[y][x] == 'c'){
					yoko[y][x][0] = 1;
					tate[y][x][0] = 1;
				}
				if(field[y][x] == 'w'){
					for(xx = b;xx < x;xx++){
						yoko[y][x][1] += yoko[y][xx][0];
						yoko[y][x][2] += yoko[y][xx][1];
					}
					for(yy = a;yy < y;yy++){
						tate[y][x][1] += tate[yy][x][0];
						tate[y][x][2] += tate[yy][x][1];
					}
				}
			}
			//printf("\n");
		}
		//printf("\n");
		for(y = c;y >= a;y--){
			for(x = d;x >= b;x--){
				//printf("%c", field[y][x]);
				if(field[y][x] == 'c'){
					yoko_r[y][x][0] = 1;
					tate_r[y][x][0] = 1;
				}
				if(field[y][x] == 'w'){
					for(xx = d;xx > x;xx--){
						yoko_r[y][x][1] += yoko_r[y][xx][0];
						yoko_r[y][x][2] += yoko_r[y][xx][1];
					}
					for(yy = c;yy > y;yy--){
						tate_r[y][x][1] += tate_r[yy][x][0];
						tate_r[y][x][2] += tate_r[yy][x][1];
					}
				}
			}
			//printf("\n");
		}
		cnt = 0;
		for(y = a;y <= c;y++){
			for(x = b;x <= d;x++){
				cnt += yoko[y][x][2] + tate[y][x][2] + yoko_r[y][x][2] + tate_r[y][x][2];
			}
		}
		printf("%d\n", cnt);

		/*
		for(y = c;y >= a;y--){
			for(x = d;x >= b;x--){
				printf("%d ", tate_r[y][x][2]);
			}
			printf("\n");
		}
		printf("\n");
		*/		
	}
	
	return 0;
}
0