글 읽기 - 고수 여러분들의 도움이 필요합니다. ㅠㅠ

zelot11 4년 전 0

맞기는 맞았는데요.. M개중에서 3군데를 골라서 시뮬레이션을 하는거라서 저는 next_permutation을 000000111을 순열로 배열해서 했는데요.. 숏코딩을 보니 그렇게 하신분들이 잘 없으시더라고요... 혹시 next_permutation이 아니더라도 이런형태를 쉽게할 수 있는 예제나 코드 해석 해주실 수 있을까요 ?

#include struct D{ int a,b; } t; int n,m,d,M,c,i,j,k,l,r,A,B,x[16][16],y[16][16],a[4][2],X[3]={0,-1,0},Y[3]={-1,0,1}; int g(int b,int e){ return b>=0 && e>=0 && b1) y[i/m][i%m]=0; for(i=n;j<--i;) for(k=0;kc?M:c; } } int main(){ a[0][1]=-1; scanf("%d %d %d",&n,&m,&d); for(i=0;i 다음은 다른분 코드인데.. 이해가 잘 안되네용

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int N, M, D;
int ans=0;
int map[15][15]={0};
struct arry{
  int D;  
  int yc;
  int xc;
};
bool cmp( arry a, arry b)
{
 if( a.D>=b.D)
 {
     if (a.D>b.D)
     {
     return false;
     }
     else {
         
         if( a.xc> b.xc)
         {
             return false;
         }
         else 
         {
             return true;
         }
     }
   }
 else{
    return true;
     }
 };
int distance( int kung, int copymap[15][15])
{
    vector <arry> v;
    
    for ( int y=0; y<N; y++)
    {
     for( int x=0; x<M;x++)
     {
     if( copymap[y][x]==1)
     {
        int DD= abs(x-kung)+ abs(N-y);
        if( DD<=D)
        {
         v.push_back({DD,y,x});
        }
     }
     }
    }
   sort ( v.begin(), v.end(),cmp);
   if (v.size()==0)
   {
       return 0;
   }
   return v[0].yc*M+v[0].xc;
    }
void mapdown(int copymap[15][15])
{
    for( int y=0; y<N-1; y++)
    {
        
        for( int x=0; x<M; x++)
        {
         copymap[N-1-y][x]=copymap[N-2-y][x];
        }
    }
          for( int x=0; x<M; x++)
        {
         copymap[0][x]=0;
        
        }
    return ;
}
int main()
{
    cin>>N ;cin>> M; cin>> D;
    
    for( int y=0; y<N; y++)
    {
        for( int x=0; x<M; x++)
        {
            cin>> map[y][x];
        }
    }
    int list[15]={0};
    for( int k=0; k<3; k++)
    {
        list[M-1-k]=1;
    }
   int copymap[15][15]={0};
    do{
        for( int y=0; y<N; y++)
        {
            for( int x=0; x<M; x++)
            {
                copymap[y][x]=map[y][x];
            }
            
        }
    int tempans=0;
    for(int k=0; k<N; k++)
    {
        vector<int> vv;
    for( int e=0; e<M; e++)
    {
        if (list[e]==1)
        {
           int ww= distance(e, copymap);
           if(!( ww==0))
           {
         vv.push_back(ww);
           }
       }
    }
   vv.erase(unique(vv.begin(), vv.end()), vv.end());
    int www=vv.size();
    tempans+=www;
    if(!( www==0))
    {
        for( int q=0; q<vv.size(); q++)
        {
          copymap[vv[q]/M][vv[q]%M]=0;
            
        }
    }
         mapdown(copymap);
        vv.clear();
     }
     ans=max(ans, tempans);
    }while(next_permutation(list, list+M));
     cout<<ans;
  return 0;
}

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

문제

문제

출처

ICPC

고수 여러분들의 도움이 필요합니다. ㅠㅠ

zelot11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말