글 읽기 - 틀린부분을 모르겠습니다.

unilep 6년 전 0

가능한 블럭의 경우는 13개 입니다

1
oooo

2
o
o
o
o

3
oo
oo

4
o
oo
o

5
ooo
o

6
oo
o
o

7
o
ooo

8
o
o
oo

9
ooo
o

10
o
ooo

11
o
oo
o

12
o
oo
o

13
oo
oo

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int t, n, a[101][101], ans;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	for (int tc = 1; ; tc++) {
		ans = 0;
		memset(a, 0, sizeof(a));
		cin >> n;
		if (n == 0) break;
		for (int i = 0; i < n; i++) 
			for (int j = 0; j < n; j++) 
				cin >> a[i][j];

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (j + 3 < n) {
					ans = max(ans, a[i][j] + a[i][j + 1] + a[i][j + 2] + a[i][j + 3]); // 1
				}
				if (i + 3 < n) {
					ans = max(ans, a[i][j] + a[i + 1][j] + a[i + 2][j] + a[i + 3][j]); // 2
				}
				if (i + 1 < n && j + 1 < n) {
					ans = max(ans, a[i][j] + a[i + 1][j] + a[i + 1][j + 1] + a[i][j + 1]); // 13
				}

				if (i + 2 < n && j + 1 < n) {
					ans = max(ans, a[i][j] + a[i + 1][j] + a[i + 2][j] + a[i + 1][j + 1]); // 12
					ans = max(ans, a[i][j] + a[i][j + 1] + a[i + 1][j] + a[i + 2][j]); // 6
				}

				if (j + 2 < n && i + 1 < n) {
					ans = max(ans, a[i][j] + a[i][j + 1] + a[i][j + 2] + a[i + 1][j + 2]); // 5
					ans = max(ans, a[i][j] + a[i][j + 1] + a[i + 1][j + 1] + a[i + 1][j + 2]); // 3
					ans = max(ans, a[i][j] + a[i][j + 1] + a[i][j + 2] + a[i + 1][j + 1]); // 9
					ans = max(ans, a[i][j] + a[i + 1][j] + a[i + 1][j + 1] + a[i + 1][j + 2]); // 7
				}

				if (j > 0 && i + 2 < n) {
					ans = max(ans, a[i][j] + a[i + 1][j] + a[i + 2][j - 1] + a[i + 2][j]); // 8
					ans = max(ans, a[i][j] + a[i + 1][j - 1] + a[i + 1][j] + a[i + 2][j - 1]); // 4
					ans = max(ans, a[i][j] + a[i + 1][j] + a[i + 2][j] + a[i + 1][j - 1]); // 11
				}

				if (j > 0 && j + 1 < n && i + 1 < n) {
					ans = max(ans, a[i][j] + a[i + 1][j] + a[i + 1][j - 1] + a[i + 1][j + 1]); // 10
				}
			}
		}
		cout << tc << ". " << ans << '\n'; 
	}
}

sgchoi5 6년 전 1

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

http://gooddaytocode.blogspot....

unilep 6년 전 1

감사합니다.

입력에 음수가 들어오는 경우가 체크가 안되있었네요....

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

문제

문제

출처

ICPC

틀린부분을 모르겠습니다.

unilep 6년 전 0

sgchoi5 6년 전 1

unilep 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말