結果

問題 No.440 2次元チワワ問題
ユーザー suppy193suppy193
提出日時 2016-11-14 10:15:34
言語 C90
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 2,188 bytes
コンパイル時間 1,315 ms
コンパイル使用メモリ 27,240 KB
実行使用メモリ 18,312 KB
最終ジャッジ日時 2023-08-17 04:36:34
合計ジャッジ時間 7,902 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 13 ms
18,312 KB
testcase_01 AC 9 ms
13,880 KB
testcase_02 AC 15 ms
13,792 KB
testcase_03 AC 20 ms
13,820 KB
testcase_04 AC 163 ms
13,836 KB
testcase_05 AC 39 ms
13,792 KB
testcase_06 AC 65 ms
13,900 KB
testcase_07 TLE -
testcase_08 -- -
testcase_09 -- -
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
/tmp/ccdSjX5V.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};
	int yoko[501][501][3] = {0};
	int yoko_r[501][501][3] = {0};
	int tate[501][501][3] = {0};
	int 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);
	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;
				}
			}
		}
		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