글 읽기 - 어느부분이 잘못된건지 알려주세요ㅜㅜ(주석있음)

malmang 5년 전 0

어느부분에서 틀린걸까요 ㅠㅠ

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int map[16][16];
int ret=0,n,m,d,r,ans,c;
vector<pair<int,int>> enemy; //적 위치 벡터
vector<int> v; //궁수 위치 벡터. 
bool chk(){ //적이 있는지 확인
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            if(map[i][j]==1) return false;
        }
    }
    return true;
}
void move(){ ///앞으로 이동
    for(int i=n-1; i>=0; i--){
        for(int j=0; j<m; j++){
            if(map[i][j]==1){
                map[i][j]=0;
                if(i+1<n){
                    map[i+1][j]=1;
                    enemy.push_back({i+1,j}); //적 위치 넣어주기
                }
            }
        }
    }
}
void dfs(int w, int cnt){
    if(w>=n) return;
    if(cnt == 3){
        int kill=0;
        enemy.clear();
        for(int i=0; i<n; i++){
            for(int j=0; j<m; j++){
                if(map[i][j]==1){
                    enemy.push_back({i,j});
                }
            }
        }
        while(!chk()){ 
            for(int a=0; a<3; a++){
                ans=9999;
                priority_queue<pair<int, pair<int,int>>,vector<pair<int, pair<int,int>>>,greater<pair<int, pair<int,int>>>> pq; //궁수와 적의 위치 우선순위 큐
                for(int b=0; b<enemy.size(); b++){ 
                    int distance=abs(n-enemy[b].first)+abs(v[a]-enemy[b].second); //궁수와 적의 거리
                    if(distance>d) continue; //거리가 d보다 크면 continue
                    pq.push({distance,{enemy[b].first,enemy[b].second}}); //pq에 거리와 적의 위치 넣어주기
                }
                if(pq.empty()) continue; //죽일 수 있는 적이 없는 경우
                if(map[pq.top().second.first][pq.top().second.second]==0) continue; //적이 이미 죽은경우
                map[pq.top().second.first][pq.top().second.second]=0;  // 적을 죽이고 0으로 바꿔줌
                kill++; 
                
            }
            enemy.clear(); //적위치 벡터 초기화
            move(); //앞으로 이동
            
        }
        ret=max(ret,kill); 
        return;
    }
    	int map2[16][16];
        memcpy(map2,map,sizeof(map2));
        v.push_back(w); //궁수 지정 위치 열 . 행은 n이므로 열만 지정해줌.
        dfs(w+1,cnt+1);
        v.pop_back();
    	memcpy(map,map2,sizeof(map));
    	dfs(w+1,cnt);
}
int main(){
    cin>>n>>m>>d; ret=0;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin>>map[i][j];
        }
    }
    dfs(0,0);
    cout<<ret<<endl;
}

ha_ram 5년 전 0

5 5 2
1 0 1 1 1
0 1 1 1 1
1 0 1 0 1
1 1 0 1 0
1 0 1 0 1

답 : 14

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

문제

문제

출처

ICPC

어느부분이 잘못된건지 알려주세요ㅜㅜ(주석있음)

malmang 5년 전 0

ha_ram 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말