[CODEGROUND] Area

바이러스가 걸린 곳에 백신을 뿌린다.

백신의 값이 바이러스의 값보다 크거나 같으면 바이러스는 사라지고

백신의 값이 바이러스보다 작으면 멈춘다.

백신을 놓는 곳에서 백신이 퍼지는 데 

바이러스의 절반 이상이 사라질 수 있는 최소의 백신의 값이 얼마인가?

#include <iostream> #include <vector> #include <fstream> #include <queue> #include <functional> using namespace std; #define PAIR pair < int, pair < int, int > > vector < vector < int > > virus, visit; int vaccine_count, row_count, column_count; void check_virus(int index1, int index2, int vaccine_) { if (virus[index1][index2] > vaccine_ || visit[index1][index2] == 1) return; //백신 값보다 virus가 크거나 이미 와봤으면 return else vaccine_count++; visit[index1][index2] = 1; if (index1 + 1 < row_count) check_virus(index1 + 1, index2, vaccine_); if (0 <= index1 - 1) check_virus(index1 - 1, index2, vaccine_); if (index2 + 1 < column_count) check_virus(index1, index2 + 1, vaccine_); if (0 <= index2 - 1) check_virus(index1, index2 - 1, vaccine_); } int main() { int for_count; cin >> for_count; for (int i = 1; i <= for_count; i++) { int vaccine_ = 0, min; cin >> row_count >> column_count; //최소 반 이상이니까 minimum 지정 if ((row_count*column_count) % 2 == 0) min = (row_count*column_count) / 2; else min = (row_count*column_count) / 2 + 1; virus = vector < vector < int > >(row_count, vector < int >(column_count)); priority_queue < PAIR, vector < PAIR >, greater < PAIR > > vaccine; // 앞의 수 : 백신의 강도, 뒤의 수 : 백신의 강도가 위치한 곳 for (int j = 0; j < row_count; j++) { for (int k = 0; k < column_count; k++) { cin >> virus[j][k]; vaccine.push(make_pair(virus[j][k], make_pair(j, k))); } } while (!vaccine.empty()) { vaccine_ = vaccine.top().first; int index1 = vaccine.top().second.first; int index2 = vaccine.top().second.second; vaccine.pop(); visit = vector < vector < int > >(row_count, vector < int >(column_count, 0)); vaccine_count = 0; check_virus(index1, index2, vaccine_); if (vaccine_count >= min) break; } cout << "Case #" << i << endl; cout << vaccine_ << endl; } }

100.0점이 떴지만 시간초과가 걸렸다.

왜 걸렸는지 알 수 없었다..

scanf,printf로 바꿔보았지만 0.0점..

어떻게 바꿔야 할지 모르겠다..8_8