1a:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","6706","static/chunks/6706-6cc81d14a1434b93.js","7961","static/chunks/7961-b9b64ba388cef309.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","8324","static/chunks/8324-1983729ec379e9d8.js","9211","static/chunks/9211-326ead655aaea8fc.js","9791","static/chunks/app/submission/%5Bid%5D/page-6b2d1d382b615dc8.js"],"CodeViewer"] 1c:I[48988,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","6706","static/chunks/6706-6cc81d14a1434b93.js","7961","static/chunks/7961-b9b64ba388cef309.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","8324","static/chunks/8324-1983729ec379e9d8.js","9211","static/chunks/9211-326ead655aaea8fc.js","9791","static/chunks/app/submission/%5Bid%5D/page-6b2d1d382b615dc8.js"],"TestCaseDisplay"] 1b:T70c,#include using namespace std; int dy[4] = { -1, 0, 1, 0 }; int dx[4] = { 0, -1, 0, 1 }; int N, shark = 2; /*bool isfish(vector>& v, int shark){ for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ if(v[i][j] < shark && v[i][j]){ return 1; } } } return 0; }*/ int BFS(vector>& v, vector>& visit, int cnt, int y, int x){ int t = 0; visit[y][x] = 1; queue> q; q.push({y,x}); if(cnt == shark){ shark++; cnt = 0; } while(q.size()){ int y = q.front().first; int x = q.front().second; q.pop(); if(v[y][x] < shark && v[y][x]) { t += visit[y][x] - 1; fill(visit.begin(), visit.end(), vector(N, 0)); visit[y][x] = 1; v[y][x] = 0; t += BFS(v, visit, cnt + 1, y, x); brea

제출 #109325

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: