글 읽기 - 14500번 반례 찾아주시면 정말 정말 정말 감사하겠습니다,,,,ㅜㅜ

qkskskn 3년 전 1

19개 테케 봤는데 전부 안됩니다 반례 부탁드립니다ㅠㅠㅜ

#include<iostream>
using namespace std;

int n, m;
int a[500][500];
int ans;

pair<int, int> b[5][4] = {
	{{0,0},{0,1},{0,2},{0,3}},
	{{0,0},{0,1},{1,0},{1,1}},
	{{0,0},{1,0},{2,0},{2,1}},
	{{0,0},{1,0},{1,1},{2,1}},
	{{0,0},{0,1},{0,2},{1,1}}
};

void draw(int x, int y) {
	for (int i = 0; i < 5; i++) {
		// 노 회전
		int sum = 0;
		for (int j = 0; j < 4; j++) {
			int nx = x + b[i][j].first;
			int ny = y + b[i][j].second;
			if (0 > nx || 0 > ny || nx >= n || ny >= m) {
				break;
			}
			sum += a[nx][ny];
			if (j == 3 && ans < sum) {
				ans = sum;
			}
		}
		// 90도 회전
		sum = 0;
		for (int j = 0; j < 4; j++) {
			int nx = x + -b[i][j].second;
			int ny = y + b[i][j].first;
			if (0 > nx || 0 > ny || nx >= n || ny >= m) {
				break;
			}
			sum += a[nx][ny];
			if (j == 3 && ans < sum) {
				ans = sum;
			}
		}
		// 180도 회전
		sum = 0;
		for (int j = 0; j < 4; j++) {
			int nx = x + -b[i][j].first;
			int ny = y + -b[i][j].second;
			if (0 > nx || 0 > ny || nx >= n || ny >= m) {
				break;
			}
			sum += a[nx][ny];
			if (j == 3 && ans < sum) {
				ans = sum;
			}
		}
		// 270도 회전
		sum = 0;
		for (int j = 0; j < 4; j++) {
			int nx = x + b[i][j].second;
			int ny = y + -b[i][j].first;
			if (0 > nx || 0 > ny || nx >= n || ny >= m) {
				break;
			}
			sum += a[nx][ny];
			if (j == 3 && ans < sum) {
				ans = sum;
			}
		}
	}
}

void xy_reverse(int x) {
	if (x == 1) {
		for (int i = 0; i < 5; i++) {
			for (int j = 0; j < 4; j++) {
				b[i][j].second = -b[i][j].second;
			}
		}
	}
	if (x == 2) {
		for (int i = 0; i < 5; i++) {
			for (int j = 0; j < 4; j++) {
				b[i][j].first = -b[i][j].first;
				b[i][j].second = -b[i][j].second;
			}
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> a[i][j];
		}
	}
	for (int x = 0; x < 3; x++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				xy_reverse(x);
				draw(i, j);
			}
		}
	}
	cout << ans;
}

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

문제

문제

출처

ICPC

14500번 반례 찾아주시면 정말 정말 정말 감사하겠습니다,,,,ㅜㅜ

qkskskn 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말