글 읽기 - 1025 문제 질문입니다.

leekt321 8년 전 0

아래 소스처럼 작성하긴 했는데..

문제 자체가 이해가 잘 가질 않네요, 혹시 TC를 몇개 적어 주실 수 있을까요?

만약 (1,2), (2,4) 과 같은것은 x의 공차가 1, y가 공차가 2인 등차수열로 조건에 부합하는 건가요?

TC몇개와 답을 알고싶습니다!

#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){
		sqr[iii]=iii*iii;
		if(sqr[iii]>999999999)
			break;
		//printf("%lld\n",square);
		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=0;i<N;i++){
		for(int j=0;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){
					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

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말