글 읽기 - 코드 무엇이 잘못 되었는지 알려주시면 감사하겠습니다!

parang56 1년 전 0

4 4

10 1 1 1

10 10 1 1

10 1 1 1

1 1 1 1

ㅗ,ㅜ,ㅏ,ㅓ 모양이 제대로 돌아가지만 정답을 구할때 40이 아닌 31이 나오는데

왜 그런지 잘못된 점을 알려주시면 정말 감사하겠습니다

#include <bits/stdc++.h>
using namespace std;

int board[502][502];
int n, m;
int ans;

bool tet[7][4][4] = {
	{{1,1,1,1}, //파랑 블록
	{0,0,0,0},
	{0,0,0,0},
	{0,0,0,0}},
	
	{{1,1,0,0}, //노랑 블록
	{1,1,0,0},
	{0,0,0,0},
	{0,0,0,0}},
	
	{{1,0,0,0}, //주황 블록
	{1,0,0,0},
	{1,1,0,0},
	{0,0,0,0}},

	{{0,1,0,0}, //주황 블록 대칭
	{0,1,0,0},
	{1,1,0,0},
	{0,0,0,0}},
	
	{{1,0,0,0}, //초록 블록
	{1,1,0,0},
	{0,1,0,0},
	{0,0,0,0}},

	{{0,1,0,0}, //초록 블록 대칭
	{1,1,0,0},
	{1,0,0,0},
	{0,0,0,0}},
	
	{{1,1,1,0}, //핑크 블록
	{0,1,0,0},
	{0,0,0,0},
	{0,0,0,0}}
};

bool OOB(int nx, int ny){
	return nx < 0 || nx >= n || ny < 0 || ny >= m;
}

//돌리기
void rotate(int tetro){
	int tmp[4][4] = {0,}; //테트로미노 돌릴 때 사용할 임시 배열
	for(int i=0; i<4; i++)
		for(int j=0; j<4; j++)
			tmp[i][j] = tet[tetro][i][j];
	
	for(int i=0; i<4; i++)
		for(int j=0; j<4; j++)
			tet[tetro][i][j] = tmp[3-j][i];
}

//보드에 테트로미노 넣어서 max 구하기
void func(int x, int y, int tetro){
	int tmp = 0;
	for(int i=0; i<4; i++){
		for(int j=0; j<4; j++){
			if(tet[tetro][i][j] == 1){ //블록인 부분이고
				if(OOB(x+i,y+j)) //블록인 부분이 맵 밖으로 튀어나가면
					continue;
				tmp += board[x+i][y+j]; //맵 안에 있으면 더하기
			}
		}
	}
	ans = max(ans, tmp);
}

int main(void){
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> n >> m;
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++)
			cin >> board[i][j];
	int tetronum = 0;
	
	/*
	int check=0;
	while(check!=7){
		for(int rot=0; rot<4; rot++){
			for(int i=0; i<4; i++){
				for(int j=0; j<4; j++){
					cout << tet[check][i][j] << ' ';
				}
				cout << '\n';
			}
			cout << '\n';
			rotate(check);
		}
		check++;
	}
	*/
	
	while(tetronum!=7){
		for(int rot=0; rot<4; rot++){
			for(int i=0; i<n; i++){
				for(int j=0; j<m; j++){
					func(i, j, tetronum);
				}
			}
			rotate(tetronum);
		}
		tetronum++;
	}
	
	cout << ans << '\n';
		
	return 0;
}

siyamaki 1년 전 0

ㅗ ㅓ ㅏ ㅜ 뿐만 아니라 주석처리된 부분을 풀어서 회전시킨 모양이 블록이 포함된 직사각형 모양의 좌표 맨 왼쪽 위부터 시작해야되는데 0, 0부터 시작해서 못 찾는듯 싶습니다.

4
0 0 0 
1 0 0 
0 0 0
0 0 0
output: 3

4
0 0 0 
0 0 0 
1 0 0 
0 0 0
output: 4

4
0 0 0
1 0 0
1 1 0
1 0 0
output: 4
---------------
1 1 0
1 0 0
0 0 0
0 0 0
을 회전해서 나온 모양인 
0 0 0 
0 0 0 
1 0 0 
0 0 0
를 0,0부터 하나씩 대입해서 찾기 때문에 찾지 못합니다

parang56 1년 전 0

말씀하신 것은 이해가 가나 (0,0)부터 검사하는 것이 어떤 점에서 잘못된 것인지 모르겠습니다.

if(tet[tetro][i][j] == 1) 코드로 0,0부터 검사하지만 결국 블록이 채워져있는 부분만 검사하게 짰다고 생각했습니다..

그리고 ㅗ ㅜ ㅏ ㅓ 를 제외한 반례들을 넣어봤는데 일단 답은 나와서 ㅗ ㅜ ㅏ ㅓ 가 반례에서 잡히니 일단 의심한건데

후 잘 모르겠습니다 ㅜ

siyamaki 1년 전 0

아래의 반례도 통과하지 못합니다

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

문제

문제

출처

ICPC

코드 무엇이 잘못 되었는지 알려주시면 감사하겠습니다!

parang56 1년 전 0

siyamaki 1년 전 0

parang56 1년 전 0

siyamaki 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말