#include #include using namespace std; static int N{ 0 }, Answer{ 0 }; static char Dir[4] = { 'R','L','U','D' }; void move_Right(vector> *Map){ //다 밀기->합치기->다시 밀기. for (int i = 0; i < N; i++) { for (int j = 0; j < N-1; j++) { if (Map->at(i).at(j)) { while (j < N - 1 && Map->at(i).at(j + 1) == 0) {//i+1번쩨 값의 j+1번쨰 값에 대한 접근. Map->at(i).at(j + 1) = Map->at(i).at(j);//-> == 역참조와 같다. *Map.(~) Map->at(i).at(j) = 0; j++; } } } } for (int i = 0; i < N; i++) { for (int j = 0; j < N - 1; j++) { if (Map->at(i).at(j + 1) == Map->at(i).at(j)) { Map->at(i).at(j + 1) += Map->at(i).at(j); Map->at(i).at(j) = 0; } } } for (int i = 0; i < N; i++) { for (int j = 0; j < N - 1; j++) { if (Map->at(i).at(j) != 0) { while (j < N - 1 && Map->at(i).at(j + 1) == 0) {//i+1번쩨 값의 j+1번쨰 값에 대한 접근. Map->at(i).at(j + 1) = Map->at(i).at(j);//-> == 역참조와 같다. *Map.(~) Map->at(i).at(j) = 0; j++; } } } } return; } void move_Left(vector>* Map){ //다 밀기->합치기->다시 밀기. for (int i = 0; i at(i).at(j) != 0) { while (j > 0 && Map->at(i).at(j - 1) == 0) {//i+1번쩨 값의 j+1번쨰 값에 대한 접근. Map->at(i).at(j - 1) = Map->at(i).at(j);//-> == 역참조와 같다. *Map.(~) Map->at(i).at(j) = 0; j--; } } } } for (int i = 0; i at(i).at(j - 1) == Map->at(i).at(j)) { Map->at(i).at(j - 1) += Map->at(i).at(j); Map->at(i).at(j) = 0; } } } for (int i = 0; i at(i).at(j) != 0) { while (j > 0 && Map->at(i).at(j - 1) == 0) {//i+1번쩨 값의 j+1번쨰 값에 대한 접근. Map->at(i).at(j - 1) = Map->at(i).at(j);//-> == 역참조와 같다. *Map.(~) Map->at(i).at(j) = 0; j--; } } } } return; } void move_Up(vector>* Map){ //다 밀기->합치기->다시 밀기. for (int i = 1; i < N; i++) { for (int j = 0; j < N; j++) { if (Map->at(i).at(j) != 0) { while (i > 0 && Map->at(i - 1).at(j) == 0) {//i+1번쩨 값의 j+1번쨰 값에 대한 접근. Map->at(i - 1).at(j) = Map->at(i).at(j);//-> == 역참조와 같다. *Map.(~) Map->at(i).at(j) = 0; i--; } } } } for (int i = 1; i < N ; i++) { for (int j = 0; j < N ; j++) { if (Map->at(i-1).at(j) == Map->at(i).at(j)) { Map->at(i-1).at(j) += Map->at(i).at(j); Map->at(i).at(j) = 0; } } } for (int i = 1; i < N ; i++) { for (int j = 0; j < N ; j++) { if (Map->at(i).at(j) != 0) { while (i > 0 && Map->at(i - 1).at(j) == 0) {//i+1번쩨 값의 j+1번쨰 값에 대한 접근. Map->at(i - 1).at(j) = Map->at(i).at(j);//-> == 역참조와 같다. *Map.(~) Map->at(i).at(j) = 0; i--; } } } } return; } void move_Down(vector>* Map){ //다 밀기->합치기->다시 밀기. for (int i = 0; i < N-1; i++) { for (int j = 0; j < N; j++) { if (Map->at(i).at(j) != 0) { while (i < N - 1 && Map->at(i + 1).at(j) == 0) {//i+1번쩨 값의 j+1번쨰 값에 대한 접근. Map->at(i + 1).at(j) = Map->at(i).at(j);//-> == 역참조와 같다. *Map.(~) Map->at(i).at(j) = 0; i++; } } } } for (int i = 0; i < N-1; i++) { for (int j = 0; j < N; j++) { if (Map->at(i+1).at(j) == Map->at(i).at(j)) { Map->at(i+1).at(j) += Map->at(i).at(j); Map->at(i).at(j) = 0; } } } for (int i = 0; i < N - 1; i++) { for (int j = 0; j < N; j++) { if (Map->at(i).at(j) != 0) { while (i < N - 1 && Map->at(i + 1).at(j) == 0) {//i+1번쩨 값의 j+1번쨰 값에 대한 접근. Map->at(i + 1).at(j) = Map->at(i).at(j);//-> == 역참조와 같다. *Map.(~) Map->at(i).at(j) = 0; i++; } } } } return; } void Solve(int Count, vector> Map) {//back_tracking. if (Count == 5) { int max_Value{ 0 }; for (int i = 0; i < Map.size(); i++) { for (int j = 0; j < Map[i].size(); j++) { max_Value = max(max_Value, Map[i][j]); } } Answer = max(Answer, max_Value); return; } else { for (int i = 0; i < 4; i++) { if (Dir[i] == 'R') move_Right(&Map); else if (Dir[i] == 'L')move_Left(&Map); else if (Dir[i] == 'U')move_Up(&Map); else move_Down(&Map); Solve(Count + 1, Map); } } } int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); vector> Map; cin >> N; Map.resize(N); for (int i = 0; i < Map.size(); i++) { for (int j = 0; j < N; j++) { int Value{ 0 }; cin >> Value; Map[i].push_back(Value); } }// Input. Solve(0, Map); cout << Answer; return 0; }

제출 #29301

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: