글 읽기 - 1025 정사각형 찾기 문제..

leekt321 8년 전 0

아래 소스로돌리면 91퍼에서 틀렸습니다가 뜨는데..

예외케이스를 찾고싶습니다!

#if 1
#include<stdio.h>
int N,M;
int num[9][9];
long long sqr[40000];
int choice[9];
long long maxx=-1;
long long pow(int a, int b){
	long long res=b;
	for(int i=0;i<a;i++){
		res=res*10;
	}
	return res;
}
long long pow2(int a, int b){
	long long res=b;
	for(int i=a-1;i>=0;i--){
		res=res*10;
	}
	return res;
}
int main(void){
	int iii=1;
	long long square;
	while(1){
		long long temp=iii*iii;
		if(temp>999999999)
			break;
		//printf("%lld\n",square);
		sqr[iii]=temp;
		iii++;
	}
	scanf("%d %d",&N,&M);
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			scanf("%1d",&num[i][j]);
		}
	}
	int idx=0;
	
	for(int i=1-N;i<N;i++){
		for(int j=1-M;j<M;j++){
			idx=0;
			if(i!=0||j!=0){
				for(int v=0;v<N;v++){
					for(int b=0;b<M;b++){
						int p=v;
						int q=b;
				
						while(p<N&&q<M&&p>=0&&q>=0){
							choice[idx]=num[p][q];
							idx++;
							long long temp=0;
							long long temp2=0;
							for(int p=0;p<idx;p++){
								temp+=pow(idx-p-1,choice[p]);
								//temp2+=pow2(idx-p-1,choice[idx-p-1]);
							}		
				//printf("temp:%lld, temp2:%lld\n",temp,temp2);
							for(int p=0;p<iii;p++){
								if(temp==sqr[p]&&temp>maxx){
									maxx=temp;
								}
								//if(temp2==sqr[p]&&temp2>maxx){
								//	maxx=temp2;
							//	}
							}
							q=q+j;
							p=p+i;
						}
				//printf("offset:%d %d\n",i,j);
				//for(int g=0;g<idx;g++){
			//		printf("%d ", choice[g]);
			//	}
				//printf("\n");
				/*for(int p=0;p<N;p=p+1){
					for(int q=0;q<M;q=q+1){
						choice[idx]=num[p][q];
						idx++;
					}
				}*/
				
				
				
				idx=0;
					}
				}
			}
		}
	}
	//if(maxx==0)
	//	printf("-1\n");
	//else
		printf("%lld\n",maxx);
	//printf("i:%d\n",i);
}
#endif

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

문제

문제

출처

ICPC

1025 정사각형 찾기 문제..

leekt321 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말