1a:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.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-c08bacb1ba75336f.js","9791","static/chunks/app/submission/%5Bid%5D/page-abe92e013e824763.js"],"CodeViewer"] 1c:I[48988,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.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-c08bacb1ba75336f.js","9791","static/chunks/app/submission/%5Bid%5D/page-abe92e013e824763.js"],"TestCaseDisplay"] 1b:T688,#include #include #include #include #include //b9205. 맥주 마시면서 걸어가기 /* 테스트 케이스가 바뀔 때마다 초기화해주는 작업 필요함. */ #if 01 using namespace std; #define MAX_N (100) int t; // tc 개수 int n; // 편의점 개수 typedef struct qnode { int x; int y; }; typedef struct mynode { int x; int y; }; mynode conv[MAX_N]; // 편의점 좌표 노드 int sx, sy; // 시작 좌표 int ex, ey; // 종료 좌표 void bfs(void) { queue q; qnode curr; int dist; q.push({ sx, sy }); while (!q.empty()) { curr = q.front(); q.pop(); if (abs(ex - curr.x) + abs(ey - curr.y) <= 1000) { cout << "happy\n"; return; } for (int i = 0; i < n; ++i) { // 내가 더 가깝거나 거리 같으면, 갈 이유 없음. if (abs(ex - conv[i].x) + abs(ex - conv[i].y) > abs(ex - curr.x) + abs(ex - curr.y)) continue; dist = abs(conv[i].x - curr.

제출 #141380

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: