글 읽기 - 같은 풀인데 답이 달라요...

jukdang 3년 전 0

위아래가 tetromino의 배열 기준점만 다른데 위는 안되고 아래는 된다고 나오네요.. 이유를 알려주실 고수계신가요

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <queue>
#include <map>
#include <string>
#include <algorithm>

using namespace std;
	
int tetromino[19][4][2]={
	{{0,0},{0,1},{0,2},{0,3}},
	{{0,0},{1,0},{2,0},{3,0}},
	{{0,0},{0,1},{1,0},{1,1}},
	{{0,0},{1,0},{2,0},{2,1}},
	{{0,0},{1,0},{0,1},{0,2}},
	{{0,0},{0,1},{1,1},{2,1}},
	{{1,0},{1,1},{1,2},{0,2}},
	{{0,0},{1,0},{1,1},{1,2}},
	{{1,0},{0,1},{1,1},{0,2}},
	{{0,0},{0,1},{0,2},{1,1}},
	{{0,1},{1,1},{2,1},{1,0}},
	{{0,1},{1,0},{1,1},{1,2}},
	{{0,0},{1,0},{2,0},{1,1}},
	
	{{0,1},{1,1},{2,1},{2,0}},
	{{0,0},{1,0},{1,1},{1,2}},
	{{0,0},{1,0},{0,1},{2,0}},
	{{0,0},{0,1},{0,2},{1,2}},
	{{1,0},{0,1},{1,1},{2,0}},
	{{0,0},{1,1},{0,1},{1,2}},
};

int mapping[501][501];

int n,m;
	
int main(void){
	
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin>>n>>m;
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mapping[i][j];
		}
	}
	
	int maxi=0;
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			int x=i, y=j;
			int tetro[4][2];
			for(int k=0;k<19;k++){
				bool can=true;
				for(int l=0;l<4;l++){
					tetro[l][0]=x+tetromino[k][l][0];
					tetro[l][1]=y+tetromino[k][l][1];
					if(tetro[l][0]<=0||tetro[l][1]<=0||tetro[l][0]>n||tetro[l][1]>m){
						can=false;
						break;
					}
				}
				if(can){
					int sum=0;
					for(int l=0;l<4;l++){
						sum+=mapping[tetro[l][0]][tetro[l][1]];
					}
					maxi=max(maxi,sum);
				}
				
			}
		}
	}
	
	cout<<maxi;
	

}

-----------------------------------------------------------------------
    
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <queue>
#include <map>
#include <string>
#include <algorithm>

using namespace std;
	
int tetromino[19][4][2]={
	{{0, 0}, {0, 1}, {0, 2}, {0, 3}},
	{{0, 0}, {1, 0}, {2, 0}, {3, 0}},

	{{0, 0}, {0, 1}, {1, 0}, {1, 1}},

	{{0, 0}, {1, 0}, {2, 0}, {2, 1}},
	{{0, 0}, {0, 1}, {0, 2}, {-1, 2}},
	{{0, 0}, {0, 1}, {1, 1}, {2, 1}},
	{{0, 0}, {1, 0}, {0, 1}, {0, 2}},

	{{0, 0}, {1, 0}, {2, 0}, {2, -1}},
	{{0, 0}, {1, 0}, {1, 1}, {1, 2}},
	{{0, 0}, {1, 0}, {2, 0}, {0, 1}},
	{{0, 0}, {0, 1}, {0, 2}, {1, 2}},

	{{0, 0}, {1, 0}, {1, 1}, {2, 1}},
	{{0, 0}, {0, 1}, {-1, 1}, {-1, 2}},

	{{0, 0}, {1, 0}, {0, 1}, {-1, 1}},
	{{0, 0}, {0, 1}, {1, 1}, {1, 2}},

	{{0, 0}, {0, 1}, {0, 2}, {1, 1}},
	{{0, 0}, {0, 1}, {1, 1}, {-1, 1}},
	{{0, 0}, {0, 1}, {0, 2}, {-1, 1}},
	{{0, 0}, {1, 0}, {2, 0}, {1, 1}},
};

int mapping[501][501];

int n,m;
	
int main(void){
	
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin>>n>>m;
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mapping[i][j];
		}
	}
	
	int maxi=0;
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			int x=i, y=j;
			int tetro[4][2];
			for(int k=0;k<19;k++){
				bool can=true;
				for(int l=0;l<4;l++){
					tetro[l][0]=x+tetromino[k][l][0];
					tetro[l][1]=y+tetromino[k][l][1];
					if(tetro[l][0]<=0||tetro[l][1]<=0||tetro[l][0]>n||tetro[l][1]>m){
						can=false;
						break;
					}
				}
				if(can){
					int sum=0;
					for(int l=0;l<4;l++){
						sum+=mapping[tetro[l][0]][tetro[l][1]];
					}
					maxi=max(maxi,sum);
				}
				
			}
		}
	}
	
	cout<<maxi;
	

}

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

문제

문제

출처

ICPC

같은 풀인데 답이 달라요...

jukdang 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말