글 읽기 - 아래 올려주신 TC 모두 맞는데 틀렸다고 나오네요..

rlatjrdnjs 6년 전 0

dfs로 푸려다가 노가다로 전체 검사했는데 틀렸다고 나오네요..

#include <stdio.h>
#define MIN -9999999999
#define MAX(X,Y) ((X) > (Y) ? (X) : (Y))
#define MAX3(X,Y,Z) MAX((MAX(X,Y)),(Z))
#define MAX4(A,B,C,D) MAX( MAX(A,B) , MAX(C,D) )
int N;
int map[100][100];
int s1[4][4] = { {0,1,0},{1,1,1} };
int s2[4][4] = { {1,1,1},{0,1,0} };
int s3[4][4] = { {1,1,0},{0,1,1} };
int s4[4][4] = { {1,1,1},{0,0,1} };
int s5[4][4] = { {1,0,0},{1,1,1} };
int s6[4][4] = { { 1,0 },{ 1,1 },{ 1,0 } };
int s7[4][4] = { {0,1},{1,1},{0,1} };
int s8[4][4] = { {0,1},{1,1},{1,0} };
int s9[4][4] = { {0,1},{0,1},{1,1} };
int s10[4][4] = { {1,1},{1,0},{1,0} };
int s11[4][4] = { 1,1,1,1 };
int s12[4][4] = { {1},{1},{1},{1} };
int s13[4][4] = { {1,1},{1,1} };
int v[100][100];
int max = MIN;


int main(void) {
	int max1,max2,max3,max4,max5,max6,max7,max8,max9,max10,max11,max12,max13;
	int cnt = 1;
	while (1) {
		scanf("%d", &N);
		max = MIN;
		if (N == 0) {
			break;
		}
		for (int i = 0; i < N; ++i) {
			for (int j = 0; j < N; ++j) {
				scanf("%d", &map[i][j]);
			}
		}
		max1 = max2 = max3 = max4 = max5 = max6 = max7 = max8 = max9 = max10 = max11 = max12 = max13 = 0;
		for (int i = 0; i < N - 3; ++i) {
			for (int j = 0; j < N - 3; ++j) {
				max1 = max2 = max3 = max4 = max5=max6=max7=max8=max9=max10=max11=max12=max13=0;
				for (int y = 0; y < 4; ++y) {
					for (int x = 0; x < 4; ++x) {
						max1 += (map[i + y][j + x] * s1[y][x]);
						max2 += (map[i + y][j + x] * s2[y][x]);
						max3 += (map[i + y][j + x] * s3[y][x]);
						max4 += (map[i + y][j + x] * s4[y][x]);
						max5 += (map[i + y][j + x] * s5[y][x]);
						max6 += (map[i + y][j + x] * s6[y][x]);
						max7 += (map[i + y][j + x] * s7[y][x]);
						max8 += (map[i + y][j + x] * s8[y][x]);
						max9 += (map[i + y][j + x] * s9[y][x]);
						max10 += (map[i + y][j + x] * s10[y][x]);
						max11 += (map[i + y][j + x] * s11[y][x]);
						max12 += (map[i + y][j + x] * s12[y][x]);
						max13 += (map[i + y][j + x] * s13[y][x]);
					}
				}
				//printf("%d %d %d %d %d %d %d %d %d %d %d %d %d\n", max1, max2, max3, max4, max5, max6, max7, max8, max9, max10, max11, max12, max13);
				max1 = MAX(MAX4(max1, max2, max3, max4), MAX4(max5, max6, max7, max8));
				max2 = MAX4(max9, max10, max11, max12);
				max1 = MAX3(max1, max2, max13);
				if (max1 > max) {
					max = max1;
				}
			}
		}
		for (int i = 0; i < N - 1; ++i) {
			for (int j=0; j < N - 2; ++j) {
				if (i >= N - 3 || j >= N - 3) {
					max1 = max2 = max3 = max4 = max5 = 0;
					for (int y = 0; y < 2; ++y) {
						for (int x = 0; x < 3; ++x) {
							max1 += (map[i + y][j + x] * s1[y][x]);
							max2 += (map[i + y][j + x] * s2[y][x]);
							max3 += (map[i + y][j + x] * s3[y][x]);
							max4 += (map[i + y][j + x] * s4[y][x]);
							max5 += (map[i + y][j + x] * s5[y][x]);
						}
					}
					//rintf("%d %d %d %d %d\n", max1, max2, max3, max4,max5);
					max1 = MAX4(max1, max2, max3, max4);
					max1 = MAX(max1, max5);
					if (max1 > max) {
						max = max1;
					}
				}
			}
		}
		for (int i = 0; i < N - 2; ++i) {
			for (int j = 0; j < N - 1; ++j) {
				if (i >= N - 3 || j >= N - 3) {
					max1 = max2 = max3 = max4 = max5 = 0;
					for (int y = 0; y < 3; ++y) {
						for (int x = 0; x < 2; ++x) {
							max1 += (map[i + y][j + x] * s6[y][x]);
							max2 += (map[i + y][j + x] * s7[y][x]);
							max3 += (map[i + y][j + x] * s8[y][x]);
							max4 += (map[i + y][j + x] * s9[y][x]);
							max5 += (map[i + y][j + x] * s10[y][x]);
						}
					}
					//printf("%d %d %d %d %d\n", max1, max2, max3, max4, max5);
					max1 = MAX4(max1, max2, max3, max4);
					max1 = MAX(max1, max5);
					if (max1 > max) {
						max = max1;
					}
				}
			}
		}
		for (int i = 0; i < N - 1; ++i) {
			for (int j = 0; j < N - 1; ++j) {
				if (i >= N - 3 || j >= N - 3) {
					max1 = 0;
					for (int y = 0; y < 2; ++y) {
						for (int x = 0; x < 2; ++x) {
							max1 += (map[i + y][j + x] * s13[y][x]);
						}
					}
					//printf("%d\n", max1);
					if (max1 > max) {
						max = max1;
					}
				}
			}
		}
		for (int i = N - 3; i < N; ++i) {
			for (int j = 0; j < N - 3; ++j) {
				max1 = 0;
				for (int y = 0; y < 1; ++y) {
					for (int x = 0; x < 4; ++x) {
						max1 += (map[i + y][j + x] * s11[y][x]);
					}
				}
				//printf("%d\n", max1);
				if (max1 > max) {
					max = max1;
				}
			}
		}
		printf("%d. %d\n", cnt++,max);
		//fprintf(out, "%d. %d\n", cnt++, max);
	}

	return 0;
}

sgchoi5 6년 전 0

Arab Collegiate Programming Contest 문제는 대회 때 사용했던 TC 가 공개되어 있더군요.. 한 번 해보시길....

http://gooddaytocode.blogspot....

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

아래 올려주신 TC 모두 맞는데 틀렸다고 나오네요..

rlatjrdnjs 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말