글 읽기 - 문제가 잘 이해가지 않아 질문드립니다.

algoshipda 8년 전 0

지민이는 천장을 보다가 직사각형 격자판을 생각했고, 각 칸에 숫자를 한 자리씩 적어 놓았다.

수업시간이 너무 지루해서 지민이는 행의 숫자가 등차수열이고, 열의 숫자도 등차수열을 이루는 서로 다른 칸의 수열을 생각해 보았다. 그리고 나서 그 수열의 수를 모두 이어 붙였다. 이렇게 만든 수 중에 가장 큰 제곱수를 출력하는 프로그램을 작성하시오.

라고 돼있는데 수열의 수를 모두 이어 붙인다는 말이 이해가 안됩니다.

예제 입출력을 보면

123

456

에 출력이

인데 결국 123456 중에서 임의의 수를 뽑아서 제곱수를 만들라는거 맞나요?

yukariko 8년 전 1

https://www.acmicpc.net/board/view/626

운영자님도 이해 안간다는 그 문제 ㅋㅋ

algoshipda 8년 전 0

@yukariko 아하 감사합니다

algoshipda 8년 전 0

@yukariko

이거 왜 틀릴까요.. 단순히 다 확인하는건데

#include <cstdio>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
int n,m;
char num[12][12];
vector<long long> v;
bool isSquare(long long k){
        return binary_search(v.begin(),v.end(),k);
}
int main()
{
        for(int i=0;i<=1000000;++i){
                v.push_back((long long)i*i);
        }
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;++i)scanf("%s",num[i]);
        
        long long sum = -1;
        int z = max(m,n);
        for(int i=0;i<n;++i){
                for(int j=0;j<m;++j){
                        for(int q=-(n-1);q<n;++q){
                                for(int w=-(m-1);w<m;++w){
                                        long long tmp = -1;
                                        for(int k=0;(k<z && i+q*k<n && j+w*k<m && i+q*k >=0 && j+w*k>=0) || 
                                                (q==0 && w==0 && k<1);++k){
                                                tmp = tmp==-1?0:tmp*10;
                                                tmp += num[i+q*k][j+w*k]-'0';
                                        }
                                        if(isSquare(tmp)){
                                                sum = max(sum,tmp);
                                        }
                                }
                        }
                }
        }
        
        printf("%lld\n",sum);
}

algoshipda 8년 전 0

해결했습니다. 멍청이입니다 저는

startlink 2년 전 1

문제가 이해하기 불가능하고, 모든 면에서 엄밀하게 정의되어 있지 않았습니다. 수정했습니다. 수정하는데 6년이나 걸려서 죄송합니다.

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

문제

문제

출처

ICPC

문제가 잘 이해가지 않아 질문드립니다.

algoshipda 8년 전 0

yukariko 8년 전 1

algoshipda 8년 전 0

algoshipda 8년 전 0

algoshipda 8년 전 0

startlink 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말