글 읽기 - 반례 부탁드립니다 ㅜㅜ...

wlehwjdgh 3년 전 0

뭐가 틀렸는지 전혀 감이 안잡히네요..

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N;
vector<vector<char>> map(52, vector<char>(52, '#'));
//up, down, left, right
int dy[4] = { -1, 1, 0, 0 };
int dx[4] = { 0, 0, -1, 1 };

class Pt {
public:
	int y;
	int x;
	int cnt = 1;
	int continueY = 1;
	int continueX = 1;
	Pt() {};
	Pt(int y, int x) : x(x), y(y) {};
};

 int getLongestPartOf(Pt p1, Pt p2) {
	int resX = 1;
	int resY = 1;
	int res = 0;
	int tempRes = 1;
	char ex;

	//swap
	ex = map[p1.y][p1.x];
	map[p1.y][p1.x] = map[p2.y][p2.x];
	map[p2.y][p2.x] = ex;

	for (int i = 1; i <= N; i++) {
		char temp = map[i][1];
		tempRes = 1;
		for (int j = 2; j <= N; j++) {
			if (map[i][j] == temp) tempRes++;
			else {
				tempRes = 1;
				temp = map[i][j];
			}
		}
		resX = max(resX, tempRes);
	}

	for (int j = 1; j <= N; j++) {
		char temp = map[1][j];
		tempRes = 1;
		for (int i = 2; i <= N; i++) {
			if (map[i][j] == temp) tempRes++;
			else {
				tempRes = 1;
				temp = map[i][j];
			}
		}
		resY = max(resY, tempRes);
	}

	//swap
	ex = map[p1.y][p1.x];
	map[p1.y][p1.x] = map[p2.y][p2.x];
	map[p2.y][p2.x] = ex;

	return max(resX, resY);
}

int solve() {
	int res = 0;
	bool isAllSame = true;
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {

			Pt p(i, j);
			for (int k = 0; k < 4; k++) {
				int ny = p.y + dy[k];
				int nx = p.x + dx[k];

				if (map[ny][nx] != '#' && map[p.y][p.x] != map[ny][nx]) {
					isAllSame = false;
					res = max(res, getLongestPartOf(p, Pt(ny, nx)));
				}
			}
		}
	}
	return (isAllSame == true ? N : res);
}

int main(int argc, const char * argv[]) {
	cin >> N;
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			cin >> map[i][j];
		}
	}
	cout << solve();
	return 0;
}

ghghgh777 3년 전 0

ZCY

ZCP

PYZ

46, 59행이 저기에 있으면 안 될 것 같습니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅜㅜ...

wlehwjdgh 3년 전 0

ghghgh777 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말