글 읽기 - 직사각형 오른쪽 방향으로 회전하면서 구하는데

xodltus 8년 전 0

직사각형 오른쪽 방향으로 회전하면서 구하는데 계속 틀렸다고 나옵니다. ㅠㅠ

 #include<iostream> 
using namespace std;  

int arr[50][50]={0,};
int getlen(int height,int width){
	int length=0;
	if(height>width)length=width;
	else length=height;
	//회전하면서 체크
	int result=0; 
	for(int k=length-1;k>0;k--){	 
		for(int i=0;i<height-k;i++){
			for(int j=0;j<width-k;j++){		
				if((arr[i][j]==arr[i+k][j])&&(arr[i+k][j]==arr[i+k][j+k]
				)&&(arr[i][j]==arr[i][j+k])){					 
					return k;									 
				} 
			}
		}
	}

}
int main(void){ 
	int height,width;
	cin>>height>>width;
	for(int i=0;i<height;i++){
		for(int j=0;j<width;j++){
			char temp;
			cin>>temp;
			arr[i][j]=(int)(temp-'0');
		}
	} 
	int result=getlen(height,width);
	cout<<(result+1)*(result+1)<<endl;
 return 0;
}

cubalys 8년 전 1

정사각형크기가 될 수 있는 가장 큰 값은

height 와 width중 작은 값 이므로

for(k = length -1; k> 0; k--) 가 아닌

for(k = length ; k>= 0; k--)

xodltus 8년 전 0

제가 제대로 확인안한거네요 ㅠ.ㅠ

담부터 확실히 찾아보겠습니다 !

당신은 진정한 지식인 ♬

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

문제

문제

출처

ICPC

직사각형 오른쪽 방향으로 회전하면서 구하는데

xodltus 8년 전 0

cubalys 8년 전 1

xodltus 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말