217 lines
22 KiB
HTML
217 lines
22 KiB
HTML
<!DOCTYPE html>
|
|
<html lang="ko">
|
|
<head>
|
|
<meta charset="UTF-8" />
|
|
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
|
|
<title>BOJ 1004 - Offline</title>
|
|
<style>
|
|
:root {
|
|
--bg: #fafaf8;
|
|
--paper: #ffffff;
|
|
--ink: #1e1f24;
|
|
--muted: #6a6d75;
|
|
--line: #d8dce3;
|
|
--accent: #0d6e6e;
|
|
--code-bg: #f4f6fb;
|
|
}
|
|
* { box-sizing: border-box; }
|
|
body {
|
|
margin: 0;
|
|
background:
|
|
radial-gradient(circle at 15% 0%, #f0efe9 0%, transparent 42%),
|
|
radial-gradient(circle at 85% 20%, #e7f1f2 0%, transparent 38%),
|
|
var(--bg);
|
|
color: var(--ink);
|
|
font-family: "Noto Sans KR", "Pretendard", "Apple SD Gothic Neo", sans-serif;
|
|
line-height: 1.65;
|
|
}
|
|
main {
|
|
max-width: 980px;
|
|
margin: 0 auto;
|
|
padding: 24px 16px 56px;
|
|
}
|
|
.header {
|
|
background: var(--paper);
|
|
border: 1px solid var(--line);
|
|
border-radius: 14px;
|
|
padding: 18px 20px;
|
|
margin-bottom: 18px;
|
|
}
|
|
.header h1 { margin: 0 0 6px; font-size: 1.5rem; }
|
|
.header p { margin: 0; color: var(--muted); font-size: 0.95rem; }
|
|
.header a { color: var(--accent); text-decoration: none; }
|
|
.section {
|
|
background: var(--paper);
|
|
border: 1px solid var(--line);
|
|
border-radius: 14px;
|
|
padding: 16px 18px;
|
|
margin-bottom: 14px;
|
|
overflow-x: auto;
|
|
}
|
|
h2 {
|
|
margin: 0 0 10px;
|
|
font-size: 1.05rem;
|
|
color: var(--accent);
|
|
border-bottom: 1px solid var(--line);
|
|
padding-bottom: 8px;
|
|
}
|
|
pre, code {
|
|
font-family: "JetBrains Mono", "Fira Code", monospace;
|
|
background: var(--code-bg);
|
|
}
|
|
pre {
|
|
padding: 12px;
|
|
border-radius: 10px;
|
|
border: 1px solid #e7ebf2;
|
|
overflow: auto;
|
|
}
|
|
blockquote {
|
|
margin: 14px 0;
|
|
padding: 16px 16px 14px 22px;
|
|
border-left: 4px solid var(--accent);
|
|
border-radius: 10px;
|
|
background: linear-gradient(90deg, #eef8f8 0%, #f9fdfd 100%);
|
|
color: #24313a;
|
|
font-weight: 600;
|
|
position: relative;
|
|
}
|
|
blockquote::before {
|
|
content: "“";
|
|
position: absolute;
|
|
left: 8px;
|
|
top: 2px;
|
|
font-size: 1.35rem;
|
|
line-height: 1;
|
|
color: #0b5f5f;
|
|
opacity: 0.7;
|
|
}
|
|
blockquote > :first-child { margin-top: 0; }
|
|
blockquote > :last-child { margin-bottom: 0; }
|
|
q {
|
|
color: #114f50;
|
|
font-weight: 700;
|
|
background: #edf8f8;
|
|
border-radius: 6px;
|
|
padding: 0 4px;
|
|
}
|
|
.math-inline math {
|
|
font-size: 1em;
|
|
vertical-align: middle;
|
|
}
|
|
.math-block {
|
|
margin: 10px 0;
|
|
padding: 8px 10px;
|
|
overflow-x: auto;
|
|
background: #f8fbff;
|
|
border: 1px solid #e2ecf8;
|
|
border-radius: 8px;
|
|
}
|
|
.math-block math {
|
|
font-size: 1.04em;
|
|
display: block;
|
|
}
|
|
table { border-collapse: collapse; width: 100%; }
|
|
th, td { border: 1px solid var(--line); padding: 6px 8px; }
|
|
img { max-width: 100%; height: auto; }
|
|
</style>
|
|
</head>
|
|
<body>
|
|
<main>
|
|
<header class="header">
|
|
<h1>어린 왕자</h1>
|
|
</header>
|
|
<article class="section">
|
|
<h2>문제</h2>
|
|
<p>어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미를 위해 살아간다. 어느 날 장미가 위험에 빠지게 된 것을 알게 된 어린 왕자는, 장미를 구하기 위해 은하수를 따라 긴 여행을 하기 시작했다. 하지만 어린 왕자의 우주선은 그렇게 좋지 않아서 행성계 간의 이동을 최대한 피해서 여행해야 한다. 아래의 그림은 어린 왕자가 펼쳐본 은하수 지도의 일부이다.</p>
|
|
|
|
<p style="text-align: center;"><img alt="" src="data:image/gif;base64,R0lGODlhDAKcAfcAAAAAAP////8ABP8NDv9KXf9oef9Vaf/j7mNQY1xPXF1WXVZQVldVV/79/lNdXVNXV/v///z///7//0xaVvH89J/qrbTsvLzsw6znswC7CQKwCinFMACvAACrAgCrAACoAACnAACkAACjAAChAACeAACdAACaAACZAACWAACSAAKoAgSpBAWrBQeqBwepBwirCAqrCg2sDQ+tDxKuEhWvFRe7FxKOEheyFxevFxmwGRuwGx67Hh6yHiGzISO0Iya/JhZuFiW0JSe1Jyq2Ki23LS+3LzC4MDK4MjW6NTjEODW5NTa5Nje6Nzm6OT/IPzu7Oyh/KDy8PD+8P0C9QEG+QUfLR0K9QkO+Q0S+REfAR0e/R0i/SEnASUrASk7GTk3CTU3BTVPOU1HIUU7BTk/CT1LDUlTDVFbFVljFWFnGWVrGWlrFWl3HXWDIYF/HX2LJYmfSZ2XJZWjKaGvMa2vLa3LYcm3MbW/Nby9WL3HNcXvce3TOdHfQd3jQeHfPd3jPeHvRe37Sfn3RfYjgiIHTgYTUhEBnQI7ijobUhonWiYnViYrWiozXjIvWi4/Yj47XjpDYkJPYk5XZlZ/ln5jamJvcm5zcnJvbm57cnqDdoKzsrKLeoqPeo6bfprTvtKjfqKrgqq3ira3hrbrxuq7hrq/ir7LksrDisLLjsrDhsLXktbflt8X1xbnlubvmu73nvcDowL/nv8Howc/4z8LowsXqxT9LP8bqxsXpxcbpxsnqycvsy8vry83szczrzM7sztr52tHu0dDt0NPu09Lt0tTv1Nbv1tfv19nw2djv2Nrw2t3y3d3x3ev/69/y397x3uDy4OP04+Lz4uT05Of15+r26u337fH58fD48PT69Pb79vn8+fr8+vz9/Pn6+Qd9AKQpGv8AAPIAAP8EBP4ICP4VFf4eHv4qKv42Nv5ISP5TU/1cXP1oaHg3N/11df2NjP2fn/2qqv2ysv23t/y6ulJAQP3IyPzX1/zl5VFMTPzv7/339/79/f7+/lNTU////yH5BAEAAP8ALAAAAAAMApwBAAj/AAMIHEiwoMGDCBMqXMiwocOHECNC9CexosWLGDNq3Mixo8ePIEOKHEmypEmFFE+qXMmypcuXMGPKnEmTYcqaOHPq3Mmzp8+fMG8CHUq0qNGjSJN6FKq0qdOnUKNKNcl0qtWrWLNqTVp1q9evYMOKXTq2rNmzaM92Tcu2rdu3PtfCnUu3rl2Qcu/q3cu3L8G8fgMLHmwWMOHDiBNDNay4sePHOxlDnky5MlXLmDNrHil5s+fPoAd2Dk269OTRplOrHox6tevXdVvDnk1bbe3buOnKzs2799PdvoMLHwp8uPHjNQFbusS8ufPn0JljQk69+sYEAgGVOcOdexoqagD1/xlPvrz584DWUEnTnXsZQdbjyx/IY8aMGyZuqLBD65X//61s1Mp//9FChwr22SdDD/M1OJs10kSjzQwgVAgCDgMxkBMNFoJAgzbRSIONgyRihoolmThChBEsGoFQcSS1aAQRjmRiCSol5oiYGWpwQcYfftzBjE1EKXOHH3+Q0YUaZujo5F2/vMDhJa+sss1ESG2zSiyXePhCME+GadY11ihCgocjXgTjTNhwSEIj1lwj5pxXVcIJJEMQQQQtG61ZEyx6DgEJJ5bQaWhSrqCBxRp+zAENWVc9M4cfa2CBhiuHZupTEzEwUYoqIvnZkyqkLBHDE5qmGlM/11AiggigXP8W1ievXiKnqriS1MkpOdDwxUqiFtUFDTqc0kmuyHJESRwmCJJHS8EalUcgJsRBSbLYSpSLCmig8stL0R71CypnqKBLtugmtI0WIvBQjUzhJlWNDiJwcWW66BYDihw5CJHcXP0IkQMdoBSDb6790BGCGYvkFO9TipQRAh0Hp8rECkLIEpletASxAqoVi/kKCSKQ0kBPD0vVgCgikKBxyCRaI8oiMVwCVMpWUQJDI6KkCbN1z9BQxBxE4XzVHETg8OjP1CnRwybdFGX0Vdxk0sMSTA+XjRwklILU1FmJQgId2mSdGzKKtACIUmBrBUgLjSBjNm2yiNBkU21vVYYIfM7/vVoXOFBxrFN5b9XJFDiA4Xdp2TxBglSFf0VCFNks7tktgJhAylSRfyWKCYGca7llnJxwRyxWdf7VK3ecwMnok7WpBqhXqQ6WKWvQUDnsjZ3whla2h9XGCbwjxswlM8ixVfBhxTHDJc8UH5gcW5SxO/CgYVPGFspLv5cRITgDFvNjPSOCEt7fNQSmYZFflipEpD+XHyacMpb7ZZFiQh/yt8UGGS8TC/7KEgsyuKF/Z4HEDNZWGNf4YQaRQKBYSmCGaKBlgGeRRhlKIEGvPOMEdmALBtFCBxOIr4NXIQUW7tCWEaLFDliwHwqlEgQsnFCEtXEGFoIwQ6iogEFvcSFb/3iwgh4qhRhDGMJchMgWIQyBGEaUlhZEBxcmsuUWWnhWFIGChRAoIza9UUYIuLBFn2zhcXaxoltK0IUy7uQKIdCLGt0iAi24sSb9iMIL7pVG4WSjBVLoxx1lIqgb9lE4z8DTIGESBPbtZY5wWYUSF7kSWVhBhnyBJFxEgYUAUnIkhSjB5vyiyU2WABGfHAkiTmAMwZQSLsU4QcNS+RFFoIAarLGONFDACFp2JBAlkAZhXjmXZ5SAEL7USCFIwIvDEHMuuiiBIpJ5EUWcwGDOnE8sG0FNiTTilol5Jl12+YhuPoRawgyng5xhAmSacyHZKEEzFSPOuujCBHx850GMIP8Kx9SzLqI4gj4R4oNVPOafdVEFDwc6kG40gXb+1JEpohA1hl4hDqdx0hvsOFAsgCCdB3USNEDQxneOgYOUQaheSlAGc15hBJZRqV5GgAVqZuID3IipmLbxgdfRUhpK+JZOxdQLJeAylTGQG2ZkupdkyCCVH/CBRnThi6palRdKvaBjjMELq1qVijHpQREXaQapWkQZhGhEHI7QhS241a1aeEIfFDHNBiKmEIrwAxPe+tYuHEEOiyDE0l7SAzQMUhVayOdD8hCFJwSCEZBAyDMQAQk6ECEKr7gfYVQRhSHcARKIOKpBGvEIQTAhCgxsybogusUgWEMiwRhBHoZhyIX/BCMXPoCBAAcDAiLoQhgPYQYx5DCCwa6kGmaNYj9QgFGISIMSJLCZRXqAg1fk1CtMLck2XhEDgVqEESTghAVZ8gYUCNKIK2iuQ7YhiCYoLiO8KEIZJIHdvjyCDEYYhkauEIVAnFclbXiBESlxhojwwAei1cgrTlBO7O2lECbo20agkYOFruQM15qhFVjLEBnMACTQSEEEs5LdkCAiBYrdiAqSe5JT1BSFb9CiQ2CQA5FQ4wSFILFe9mCC64KkBTVeyR3U2z9CALEh2vABD0iiCxKgsnZ32cMI9DuSHBTBxybhQY4RaIJbPIQSRx6JL0yAlRJ75ARUHgk/aDC4k+CC/8z960EoHtKPHiR4JKRgApTrIgRHkkQaQVYJKFhcvCXE6iGYePFJZjBeyNXFGQJWyRK8tpJPNMF7kgDBnRWCC5QKWneco4s1YOBnk8hzJdIAQYZhxw0pAPchLRixSrghhF46ei6CMMJ/T0IIDK2kF1Ko6Oh0EWaGAELGK7HGEF4bFTNnRBlHuN5K5FBXlfDAF7xD40PSYFCXEAGkv5lLMKTwkk5QjCXa9psyRvC74Grh1S3xQwibPZc3uLMluOhCo0/ChhF80W9YKDBEMkHklojg1m+JI0zMgCOWmIGjZiugREDBQpiAAOFuuThM2FDqk4zBkzDTBgqmE5E73NslNP8QarjfogsdxCQP/GtJJVCQ4oMhAmQQoUagX5KNsa6cjjN5wa5VwoRqwyzCEqlG/GTy4cXARQUz0YE3XCILOMMsCv1M+iRj0vSftwXqMpH6S0BB7pCxwdMRqcbWYdJ1wj096lN/SQnaEDIuQLEiap9J2/H29rDH3SXCeC++iNGFTTsk70yn91vAHhOxvyQaXUhztroxgtRqXe+KdwvjYeL4l/hhBPxIFyUEXxFqWBgmunX6WzQeExr8/SVdKBS60l0RbjABrC1ZRBoy3xYw0BcmtPCuTGifKzv4QSOUOPdLFK76hMckDYeWSZCydXCNcGIPMWG919ui/Za8gcMwqT7/smK/kVCQIfQueUYLMN6WFYB7Jd3AQmZpcgkyIIsaUxjSRsBgipcIAd7bxxaxcGkusQlsgBPJQAXvoirdoAPYxxFp0GYs0QP75nZwQQzCxxKSoHw0cQc8gH6aAmhDhxHDUGwnsQkHxH5swQ/d4hJCkFU0wQ84MA2qYgm/4hFSIH4nkQsoAH58NxedgAKttBIlYH860QWZkCq8QHwboQSYZBJt8Hsq2BaKUHAk8QlltxMkgG2Z4gKr5hHQ8FQn0Q3d13xzAVMqgVM9IQmpdyjMBxJvIF0lQQTdFmp1cQpIcBKMwIE78YZzYgayFxILlnUjsQQ6OIVrpGgigQknME89/3EJAjcn2tADu0ASqHACT/gRUuBzqaMXH1BSIZEJJtBxOkFsNZcjmyAEp9gRqnAC0ecRTyADZVNmemENLWAFIbEJJzB/P6ENQSCBTpINIcBNJrEKKECIHPEEISBse3YX3DACpLcRmYACuOcTihACs/gkyoA+KrEKp7SKEPEMR3CIzagXJCAFxnUR2QAIJeBlRmEE+vckefCAK8EGOAAJhucQrtAGM9Bwy+MXnTADcSBhEuEMj5A8SXEH9Ogk5HgS/LAEL4BNEUEJJxCI9RUYknACSSgRvfABWZgUDekgauCHLPEJQzADLdUQ2RADMdAGsLBbgtEKaiADMfAQXDADRv/wiiB5gE5Shi8BCSJQIciADdZQlEV5DYsQlCAwDVg2Pi1BlEYZlVHpE9wwDUEpApKQDVKJDcdwlZdwMlGxeSSCC6dHE9igA0KQlmrpA7uXFmDTD6DwCaSQByNABGp5l2lJBCLQBqXwCZ8AjjIxBj6AlwIDglMhBLigI0tQh8OBM6TABnLQBDOwB3NAB4mpEMJAB3OwBzxABHLABj71GqpAgCRCCmXAjMLxMCepBaCACqiQjwuBDa4pCmQwAzuXGtxQBv7YIIVwco3pEWIjArHQlBrBDcMwAiPwhaURCEYnH8pQAoz5mxoRDa9gAkLwCSXRCkOAAq8Qj6GhCiWwDA7/Ug0Qdxxrcgcz0ARbdhKQoAUrUHGkYQULOB808JHGURx5QAMrEAuGqRKvQAMx0G6g8QS3aR0kKZ0SsQ1sYAI+AxMNYAJjkI2ecaDI8Qk4hxyycQoo4Ag5YQknoJyZ0QQ6SR0+iaAPcQknsJs1sWCR9RklahwhmZoQwQwz8Aa8WIp0IAOOmBkxKhxmAKL3+RDbcAIL2ROJcALeaRmSEInUQQW9EB+SYQwoAB9EAQkoACaZwQuKeBxYBJvBwRicoAWBcBSMkAVSWBnSoAXuiByOQKXWYRigoAW3chTcQAZyWBmAIGvHMQfNiaGxqQMjaBREIJGUgQjwaRzBsHbVkRfU/4ACx+cUJ5aOkCEEhCocx0AF8yEXTWZ5TSEJJvCSlSEF/2YcsMCNUJoQXDBvUREIGQgZR3CZxvEBzHaqBwEKRjgVbaCnj2ENH4AcvZqpB6GhI/oUq2ACQKoYvzocmUCh5nkQmpMVroAClRECGykcH7CmtEoQbMChWpEJoPgYuJCswSGu2SoQgSCtXoECfNgYYskbvOByDSIU/aAEXLgV09AD/akY16YUtLAKq+ALJ8ADODCwBEuwOTADK6AL/jqEQyEFN1qupzADXhoV2sADx3oYrnAFRrENdLAHhGACn6kGj6oQbFCyaDACgZAHI9sTXaBy8nET/fACbuoVkvABc//aGLswBkShCELQA4zACZmgog8BtJ0ACP3igzRxBPX6sgNRDUsmFkpQqYmhC6baEyAQAmogDbO6EdWgDEQQAhdKE4WAbEwrEEQ6FoiAro9hB7NUikwAtiZBAySQB0sbE47QtsAaACxjFj0FGYWgqzMBCnHAbhJKErfwBu2ErS8BCL5JqzNAaWNxCy86GIAwpjVhDEygkXV7EqswByKANTBhDEYAmEHKDZw4Fj0qGNpABKMaE7RgAnZAnCyhDUUgAqQbEsGwpUxbBqFZFq1Amo0hBVLLEv0AAoQmE88IvCpRDLhIIhQxBqQIFsGgZ48hBTDYEscQA1VbE/wgA0sguyP/EQvU6yAMMAtdsLVjsQ1lMEqNoQQEyRJRwAQtuhPUoAg9sLIlsQKSGh8KoAlFWhaLsJ6KAQ2nqxJPgIY/cQ1TqhKTSx0KMAr4WxaQBRkNDBL8cATMqhPxRDQmQa6ZGgb/OxaMcASoiRgeTBLbsAVgAL48oaV3QxInHB+2UAMT6xXYgAMumxgxLBJCILREwQjfChJGUMDyYQtV4BZd8KSOoQKtOhJBUI1GkQjr2hEVjBy24ARuoQXJABk77BFv+xTMUAIhrGI6AgRJkMUp6BhE/BFTIAOBehTEMAJjnBHtOh8eAIBocQxMeBhr3BG9AAKF2xTJYHUeUcXH0cVj0ceD/6HIG+ECtfUUseAvHrEFGVwdiCwWdXwYIRDEHcEPIbC9USEC47sRWvB+DXLJYZHJhPEMZBQSWrB0VxGzDUbKSlwiqAwWqjwYvNDKH8ELYJCvUmEMUdARWlDLJHLLX5HLgrHLIKENx+QVTVDJD1HMOoLMXqHMgcHMH0EK9ukRxqALtKAFINAC5EzOLzAxvHALFVjI0nYRW2DMDmLNW4HNfsELnKwRJlCtHcENgbAHUdAFWrAJCAEIXIAFWgAIfboReVCTGqEElZgj8qwV9NwXtzDKGwEI0iwRiDAEgvAIj4wQtwAJdiAESIsRJwCMElEJbPDG8RHRWTHRfNEPamCRGv/xAje7EXaQAsdgEZGAAvq8EZzwwhaRCLYG0X33GItQ1BpxBqkLEdYQCZWnEeyiCiwcEWH80xHRCAk9HzDtFS4wGYgwyxlBDTSwxRuxDCOQkhvBDzrwgRzBCM1rEVrtJB9wpmixCWrrGGGtLExQwqUXAnT3EUVQoBYhDS+wvw4x1zqCB2fcFlgwrIix1xdtuRpRAmogEjkQaRpxBKBaEYqdI1ecxXf3GJKdEchwvBXBDyjQPSLhA4z8EAjsTVtdxEfcFmMAz4pR2hgRDKBcES8goCPRA0J9ERmNEI8w2zLMAdEbFrogAnic2/OLEUwA2RBBYCexDV0AxRGBCDwpEXn/0LgNogCHMMdgsQhTnBj9vBHFvRBTkIkjEQdPRscVMQywnCMK4AkRLMJK/RhD8NwS4dIFAQiGtRIzAHIVwdARYQzlWSL9e95hQQgC/BhXIHkV0QrrjRDSUAIPWxIZqREkQOENYQy6S77NgAXDCxbRYAW43RhUAOIRsQLU7RBTgJ0tAQisbRFxoLMJPuLxGgBlsOFhIcyW0eIZodnE/RINIIYXIQy3+hAi/iQUkQd/gBaF0N2TQeQY0YYWoQuEfRI5ED0XUQvDHeI8nrevnRVNfRhYbhHFsMcP8QINyhKdoNYVcQs4gL4M8eROkhICaRaAYMiDseYV8QXAXRE0EBOu/2DlEtENSmDXeV7mZbsNFx4VINDOkCHoEvEF/g0RgA4SqqCxGKEIjr4Qeq4jN7ECva0VYxDblIHpEfEFihsRZUDTLbEGlYARhDDqClHqLyEBEpBSBPEBiH0V1SCxmeHqEAHrGKEGQL4SfoDVEJHrOx4TErAO8PDrkCEUW0DZXkEJTQDMj4HsD6HsF6EGy80Qvo7tFrEH0P4Q0g4RvM4S1R4O4RAP6e7r9EQQolACJz4V1EACuh7uLj7usQ4R5m4REnAP43AP6i4R7I7rAY8Q8b4SEpAO9D4A9G4P98AP+J5NBNEGd5oVpMDLmCHuDkHuFnHwEuHr9B4OLM0QD38R7//u5JBeEhX/Dr6uD+hwDuvwDvKQ7rlEEKBAPOna7pc+8Cdf8A+h8hDx6/BA7+fQ8BER8xYx8w4x8fKO7fgOD+6gDumQDvvQ8X1RFZQw5lPxBnhb8kjfEChfEUzfEL4OD+hg7e8Q9hdB9RVh9WS+E76+D/YgD/TuDvcu9Ut0EChwqFNRCCnwGSbP9krvEGfQ2QqR7vgQDulADwEA9BfhByRX9RF/EFhPE+kOARDADhm/8WJf+M6a307BCCYQyEO+9gzR9hJhBzN7EL5+DxZPDtyQ+hfRDWUQ4wyh948+FOm+D+fA8z6f+YTvlghRDF1Q1UhBBu977LK/EF/Q7w6xxvj/Lg/sYA7X7vsYoQokXxGL8PkGEfo8ke5c7/VgL/62gRBloKhOoQTDDBqNP/up/hCHDhABBAqUIEFfunTq3gWQMNDhQ4gRH75iI9HiQ2szJF2MaAwLR5AhRY4suM9ePHLj3BVkOdLlS5gxHfqzyO/DEJk5dUrEMqLbTqBBhQ51SGWYzm4hdraoNrBggHTj4tnb15DowExldNYyAtPjVbASWUKAwC5cOHv4+D0N23YnzYsgirilK1ALibp59e40uhPGTn5KC+JzFw4ehJZtV+yspfXl171tWe47d24dPHkMrUbmPBDuxSW8OgslFqXfaNSpBfbV+QIohwPw3plbudmt/7cYO4mR8fpRNVGW8NypQ6iP7W+6ny3+siIMOcxlU3A9p16Xdc4VgHI2BEfAnTuGe9M82rmE98tivqsHLUkv3gBytROvB6rcIrEeROhztEJD9H4Ag7KCmJ2qUcolliQo7J1vKghPrztQACoEbmBS5ghtAtxpLAgKQ0ut4zR0yb64ghDRoShGOHHFl7QxIhmgPiBJgm7sOcsdCALAgIxt9sqGh592yi2mPghhUSeW+KlMHcw0O5IjEi+SgYhsRORGisWe1NKiQLSbUCQJ+HknHXPWYgsLUfZqg5GgZIzpEUW23K4g4YhTB58Q5QwgSou0oUOKOwIkJAo5otHzUIEQgf8kqDMauegpd9BZh548UZlCr2q0MAYoNwqRqZE4EY2pvffiS9C2I/m8KBoUAqWvkBScERVRRMgD6hglImLpnnEEcMeeByGKoau6RFAjqANjAnVWmTj0MK1+8jxRVY5IOMPQ56iJg4RrmD201qCcGSJDpxq6p5wB9EEMVYhC0M8tES4FSposlQ3V22YL6uccc5jMTFoAqeVIkhMo0UU1YTpB4V58twQ3KEKMDE8eeNQxxx6AJYKhibC0UeEJoZQ4+FOGGx6VzuESwpNd+gTmKBQ6SHjDms74eUMENjgxWc+HgaIEBwoCoCchd+DJ2CJuaMiVqG5koEKoXUSAJqdld97/UIJ93EOXnVP3cxkkXagI4YjIsACBiP+sdthWoCDYwIIB0Imnm6M56gcEHobKZoQohmIkDp0SKVntkyUg61l8omU5ta9FamGEN7BxSxs/RkiW8C0LcRRJCQgLR5wD5ssJFxLWaConZogIgWahijEBFZ1IKaNHzIFqyZx+m1y8s8ZFgoaIHPzYpJehismEEByIcK72LbUp45Q57XmnHPAyuOAqSFDQOaZtXbnKjzR04ieAJnZhXijDIagzoXuCRa13lwChYwsz2FADlph8UYONM7SQI4/z6UkXfZMJBNRBHHZEIEeduJxQQFGGLZwhFyLpRBquwAZfgIUE09mJF4AR/0Cw2GMe/HpH3ejCALc0gxWzOAQHNvCDHViCI6TYwQ82wAE9zIIVzQChnoAhhlG9Qyr20MdDQuApsLBiFEmA4SQkAgcYhmGFYcnCDt6SABsYYgH+4GIXvfhFMIZRjGMkYxnN6EUFKIABtmAjB0DwRjh6wAZstEUaGTDGBzjAAQ+YADjOYot6+EOPZyRkGRmQjzsWUpEMSKMa/bEAQ3DgA3Ck5Bs/wAEt+oORdlRkJz35SVCGUpSdhKQNEnDGPOajHu0IBzgmoMcHeJEBE0jBAhI5yi5u8o4LgIIHKgkCTG5xk7j8IgMWUAIE3PKTAvHg+WbhiTr8wAlJkMg1NuCEH/9MwhM8BJMEKsMOeQBrLyjsYTkj88ORxCMd6FDH7gTCgkFgzglCEIoWiIe5a5ShC3ZgG0caIIc4YAFwMxJOQtahDgW68y3mZGheeMGFR0EgAu5Ix6RMGABkaEFyVqNFF4aChWlgbhsiOEKFYCKNEmgBJjSSxzzgMY5yGE10QYFfQ23qEmhkQVcFsQd8fvUSMIDAatsgwUaEEocTqC0aRggBNXaSCRLswaTdLEg3DhKOctzDOBcVSU1v+lWOnEAODymIPs5VDn3QTaERGYIKdoYCO1zFBVbbAwlWMRQ/oOAYhZPAPcxRDnZMZaYw8SpYDQsR1xCkIfRgRzkuNtiRDCH/Fg2jhGOI4laTAYIEwbgKJUxAC84F4B3sMKhm1iqRwh5WtQFYTEHucdB0LISrHCnGCJDhLVUkFSyYxZcgUOBUsDCiBL+wXecoRg5zDABjkLVIaldrWA0EIALoMAdm6EaUOIyAdohyxQm2dxWh4osPJ9guWCJxgmKwpyTcwIc5woEOfGz1tM59LkPZ8g0BhCMe6zrtS+ggIUT94gSgaIsbGnioU5BAVnSJBIDRl6B4JPcd8biHCelb3x5iDR7zAIcBEkQXMlwCUXJgk1vcNCst3DUve9iDZBrCjnVUFDyQvTCGawepihZABJwZw+a21AY/1OXEiKIGCyKjIrfsSh7u/xhAcs10nBrbeGcssQe6fhWBAHSgM2iYQZWOpIoY9CEv4RXV6iJDCY/WhSX62Ac+zsIONj8lylJm1prx0WR8VMUqZI4MUo8EC+/qpQeyEBUP3rUXa4igxHk5lTtwB494yGMC7qNzOXkaj8ZmdT6w8AFq7GACGIloFSjoxF5wATIEb2E0vNhCtzpT1nWwwx3gACdzK2011yJQtuxawshGkwctqCFI9BFGGbSAicgU4woj3gRqlKCM1LSkHfJIRznQYdr+3vpJCWKHOc4Bj5VZRAqhRo02htCC/VxjBG3ojDCedigyhAI1Wmg2cibNjX3I4yxoOY2ttb2ip5jkRvvQM/9HopDe3wihBSGlji9KMNbOPKMJ0JaTKMagGiT/Bi4f/ms64iHY2f77OU+Jhzoci22QIIMJ0niOM0SABe+p5hUxoIFqAiGxLalioKgZMuMgwpJ4xLqi63iyyAPEknmwgzjx8DdEBIHEbOWBBHJIU2cWMQUYuCo1jPCxlixxrNTsGDmqYgk+4jE9fs3jVNk2+lU+TN10QJrSIkFEJOjzC88OAbh5OYUQTvCKBasGEjt/Ej9mUN7OJEMGYwfJmvWBj3OcZR1sNm3b9/IUbsDjLPLYh+Jy8gaj7icOIjAyXfhBghHUmzpH8PWRtJG33/DW51RlyfS8jZl/hdzyMwrAx8//UY50oDwnt1jCiYwwAzCIQsVCIUUnikADOuynC8TV0uuRU6/ZF84eQlcHO9ihVrbvfqcSSDpx1rHc8FvEFxdf0SfaoAU02IEOUH+JHeZwBzKAgQ1po08Ulu962FMN7Huf4moISJsNfpGHrhG/xmOJdcCduIsHJyEKVbCCJ+mHTfgEVzABIhCCIFAPiwgCIRCCHgCBVegEAhORa+AzFrG+3xjA0ZgzbNOHx4u8c9AHfPswBiyXqrKRcHgHGjSTtlABL9sSbrAGmhGBSfolOAqBIWgAJDyNI4HBE3FBAWQ8sDiVeWiyAdgweVAc3TssKpMHdWoybEs/l6DCHSSKD6CE/+oLwNRQw8iQQYtIEnWIMXX4DnbQszC0NEhxhxhbh3Vguj6UCUnouTW8il5gwSqEQ9SQw72gQ45oiXg4QG/jl5VZQPs6FX3wNuqpxEzsjBCgvkRsC0YUEX6QASlEjWhAN41DjQR5PLMih32jBwjoBm7QRMLRQQl4h33TqkxEw6A4xVIcCh2YoCe5BLBDDbF7xd9Yu4b4PXNQCXqYB3l4skIEkAS5B3lgLHIoh3JoJ11EDVxwxGIkiltgAi3ROdVAxBjUxpaAMTz8DndghzMUxlc7FXmQNdK6wxJqutEQmXNsC2N4tyMRhfNAjYxTDUl0O0qEhwMsh8qoDHMgRGjMxv98ucj2mkhziDuIrDCMzAspuK2BBItiwIkLBAPoGQ0wcEMsPJJTwQeZlMl7QId9Owt8IAuyAL+LHEce7MkE6Qad1IfI27dxuIeZBBGAfA4h2KuSBIs+CAQtoYPv4oxne46GvDygDIBvBMdyIId1mAd6GEuyLMuxnAeQXLt7EEuzbEt6WIeu/EpK2conAQQvecqrYAQxexJQAIPREAYsYB1nxLW1e4c7FETETExBRCB6pMd+VEzIPKh/1EFv2YNFwcurSAYpoLgj0QGOiQxsCIGuY8gMA8pthEjURM20NE18PBFkmAKSxEyiwIJ7ehIRmKq8yAQpqI6snBW6vCle0Cn/2byKPGgxLZkGV9SLhXzJ4WwYFmvOqziwFaGCV9AL+VmP3oRO1JBO7cwJ7hQRUhgBlqOLSnAw6sjO7uQMYkxPmCCGmtsSOjABusgEFGg9rGTPWaEBhMPPnRgBctGSPUCB/yQKSTAB+7xP/tQTbVjOBI0JLCCgLbmDEXDKoeCEvwuYBpWTJlCpDM2JaeBQOaGDEahOoQgEFKjNlulQLbmCvVPRl2CGE8iEQzmGIQiBYZMJUCCBOWjRFHXRFbGEE5gaH4UJTLhLBSWBJlhFl8CGEoBQDUHPIQWKPqjKKBWJV+gCVzsUbcCCMegDERMJP8gDK0ADFoHSKpUJa+gCQjtT/5doAtiZlVWgBDYQAiZQx4jQBSJogh4gBEkgt2lh0/0oBScFVJCQhr/wln5QBmlQhRFYQkrKgV9wBs5MFUJdjxgYz0oNiQ8IPEA100wFCWZIzk/lCET4Th/11FG1iBBIhFQNiWbs1FYNu1gFiUgwg0pF1VkdiDIIvVyNCGgwxyjF1V7lAWzp1YjghhxYtDMV1llVhBzATWN9iExYAR4dUmZtVWpYASqN1odgAvNh02tNVV1ANW6ViDsw0mAtV7foAwBSV4lYzw4N11GFV3V1AYirUnnN1Dg4VHeNiNMD1369ChJQ0oB1CFogG3wtWKEggltQWF9tAUw9VYfdCWhYgf9indiBoIK4SleMlQk5AMGODQBuYIL9dNF8ZVNheIIbDdkAsAN0jVeWfYk/0LqYFYhXVdGTPVNTxdhIsCycrVmRIANeBdoAKAFrJVqQMFqkHQhaeM+fXVqJoAFkhNpUNE6YhVqIuANVxFqBgAYsmNQEzVkXTQYsEFKuDYAuKNmwPduBIAb2Y1tCSIGnZdsUwDm2jYPBYU+x7dBCIDy2DYATkKEG3dsGBdK/fQhV+My1Pdsl+L/D3YYSkMrFxVpAKIGVPdxfAIPL1U7Cxc9u6ILlOdyH4AKUxM/OZc8h8EvRhYi7IRa9xVoiAAGCXd2BeIHY7M7T1c5kSCzajYhfANb/4cxd6NQBAuldfyWDmMPdpW0FMphd4xWISigBsA1epE0GE0C255UIO0CE9BRe2SwEms1eiAADVuVcokWEhBRfiTgB1aPems0E3VJfiygFHTDfms2BN5Vfi1iEMnDegfTegeSHMVBW/ZWILEiF5gTgcwQFiCpgjkCF3XTfkJ2C/HVgi3iBpcFMBS7FIhgSC+YIEVDcp9zgNVSCnf3ggQgNDe5YXSg+FA4JXtACwfxfjM2UDHrhkEiDE949Eha/EKgIHBaJJ7jZUuxhyxOBCA5ikTiClTxHIza6UshgJQ6JbOiCVqDhgl2FLhjQKQYJTiiB0ynigqWGEii1Lo4fFIBW/wZ84lvTBhSQ3DN2CUEwgWcQY3dlBhOA4zh2iT0YgYZdQzaWMtLZyz2GCTpgN0B2VzbY2EKOiTIgYMsLZAxLBJ9tZJjogtFsO0l+rkR4W0uWiTSAZJHbZNVqhGX8ZJnYBhRoYk2O1lJAgc1FZZfIrQoeZWM9hRNwXFmOiVdWhUjuVVQ4AVbe5ZwI5lJo5VkVhROoZWIuZhRgZjojZZsiBRTQ5WbOidzy5X+TZobCZWu+5pzo5W1u1WCGZnDWCVweZhvj5h4ihWU+Z7BABRQQ5edi5wBqhGqG57DohzOgZ9WyZ+ZZhDXwX30OCi7op/oCaMxpBNUtaLcoAzQ40MNSaP+ruQU0qGSHDgs5GIGL/WdAhYYRmIOM1os9OIFYvimKbphtOAFCHum66IMTqNavSmlvoYYTEASXjoy6umKPjtJWIIGWzum8AAUt0GbDomlRQQUtSEGhjgxtUJ2JHtIQMAIubuq9WAIQCGObQmo5MRARturOYAMtIMWG4mot8QUtAGKwTg1dMIJBLSezPhImOAL+W+uws1OGiusVMWG7rg4ZwAKm7iG9DpB+AAUsWLy+ro5S6AJbhWv+1Cd1TmzkKAQcMOMAGmz66AQa4F7JBhBQMAGExhzMro5GMAF562wN0YJGuF3CGW3kSAZFaGDUFpFtIVHRhk5XeLjZZhFM6IL/HIjYnXFt1HCGHAADGd1tFumHYfgAvA5u2VSCFRgGgkbuABmbk0YU4Y6MbjACeqXuAOEGMOgCu/WW7NaLQOgCMFBj7z6SXjABJbBsZilvutgEJRiu9RaVbgCFEwjtQ5HvtmCEEyiF677vJ2EDFBCG6d0S/yYKZBAGFHADAs+sMdCCdu3vNQQ2MnjZCGeWZ2iBHsDuHeSBF+DUDTeZfnCF0tGTBd8JNCCBV5juEveWRQgBQjiKJ1nxmBiGQAgBf45xq5GDKKADrRYRHHcJaqCDJ7hXHwehbWgCDC7TfzuCF3gCxFtyEIqGV4iqP600qYuFjrZyc8KGFwABQtCFIT9P/xurBl0gBBB4gaoGc5uSgyOQgbwdzNVShBhQguiD8/riBBnwAbVGUNVagx6QgW3lc9XaBmlQBBEIgSwlTcOyhhAQgUaQBvVG9PrqgxWgAVQowne8qWxABRpYAZzG9LY7hicAA0CA7zm0qU4ABDB4AtY2daNrBfrEAnKNRHPqhyfAAhTYhOSldQZkBmpQAhH4cF3vIR4YgSagBmYQ9pKkBRAIgUD4hWd3i8Fmhl4QhBAAAQ6Cdtn8WCv4Aw2nKcwBhD+wAixQcnBvTmJwhD8QgilQguIVCpoWBiWYAiH4A0ew8XbHz2FIhlqYgWkP7JxQaAYCgRm4hWTw939X0Vf4gPsVgIFW6IU/JixEuYVfWAUYWIEPmKyHJ1RmmIIuOAI6UARCAG4o2RJpIARFoIMj6AIpIPGQz9RFgIRAUAIqoAImIGvUYhFfYIKdV4JAgIRMrvlYZQZiKAZcoIEmlIgF0JBufyMcwIViIIZrR3qHDSoVUIEVIAFp6AVgMARg4IUBB4tu4IVeWPtekAYSWIGuBwFP1nqkNQMt0AIvsAEvYIJGUQS///vxjol+cPm/9/tGOAMm2IK71wIsOAO6790EEIhOUIRGqPzKf4Q9KAIs2HzO73zP//zNN4I9eATLr3xFYPXHN16aGB+JOAZjeH3Yj33Zn/3Xp9DUr4uAAAA7" style="height:412px; width:524px" /></p>
|
|
|
|
<p>빨간 실선은 어린 왕자가 출발점에서 도착점까지 도달하는데 있어서 필요한 행성계 진입/이탈 횟수를 최소화하는 경로이며, 원은 행성계의 경계를 의미한다. 이러한 경로는 여러 개 존재할 수 있지만 적어도 3번의 행성계 진입/이탈이 필요하다는 것을 알 수 있다.</p>
|
|
|
|
<p>위와 같은 은하수 지도, 출발점, 도착점이 주어졌을 때 어린 왕자에게 필요한 최소의 행성계 진입/이탈 횟수를 구하는 프로그램을 작성해 보자. 행성계의 경계가 맞닿거나 서로 교차하는 경우는 없다. 또한, 출발점이나 도착점이 행성계 경계에 걸쳐진 경우 역시 입력으로 주어지지 않는다.</p>
|
|
</article>
|
|
<article class="section">
|
|
<h2>입력</h2>
|
|
<p>입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x<sub>1</sub>, y<sub>1</sub>)과 도착점 (x<sub>2</sub>, y<sub>2</sub>)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주어지며, 세 번째 줄부터 n줄에 걸쳐 행성계의 중점과 반지름 (c<sub>x</sub>, c<sub>y</sub>, r)이 주어진다.</p>
|
|
</article>
|
|
<article class="section">
|
|
<h2>출력</h2>
|
|
<p>각 테스트 케이스에 대해 어린 왕자가 거쳐야 할 최소의 행성계 진입/이탈 횟수를 출력한다.</p>
|
|
</article>
|
|
<article class="section">
|
|
<h2>제한</h2>
|
|
<ul>
|
|
<li>-1000 ≤ x<sub>1</sub>, y<sub>1</sub>, x<sub>2</sub>, y<sub>2</sub>, c<sub>x</sub>, c<sub>y</sub> ≤ 1000</li>
|
|
<li>1 ≤ r ≤ 1000</li>
|
|
<li>1 ≤ n ≤ 50</li>
|
|
<li>좌표와 반지름은 모두 정수</li>
|
|
</ul>
|
|
</article>
|
|
<article class="section">
|
|
<h2>예제 입력 1 복사</h2>
|
|
<pre class="sampledata" id="sample-input-1">2
|
|
-5 1 12 1
|
|
7
|
|
1 1 8
|
|
-3 -1 1
|
|
2 2 2
|
|
5 5 1
|
|
-4 5 1
|
|
12 1 1
|
|
12 1 2
|
|
-5 1 5 1
|
|
1
|
|
0 0 2
|
|
</pre>
|
|
</article>
|
|
<article class="section">
|
|
<h2>예제 입력 2 복사</h2>
|
|
<pre class="sampledata" id="sample-input-2">3
|
|
-5 1 5 1
|
|
3
|
|
0 0 2
|
|
-6 1 2
|
|
6 2 2
|
|
2 3 13 2
|
|
8
|
|
-3 -1 1
|
|
2 2 3
|
|
2 3 1
|
|
0 1 7
|
|
-4 5 1
|
|
12 1 1
|
|
12 1 2
|
|
12 1 3
|
|
102 16 19 -108
|
|
12
|
|
-107 175 135
|
|
-38 -115 42
|
|
140 23 70
|
|
148 -2 39
|
|
-198 -49 89
|
|
172 -151 39
|
|
-179 -52 43
|
|
148 42 150
|
|
176 0 10
|
|
153 68 120
|
|
-56 109 16
|
|
-187 -174 8
|
|
</pre>
|
|
</article>
|
|
<article class="section">
|
|
<h2>예제 출력 1 복사</h2>
|
|
<pre class="sampledata" id="sample-output-1">3
|
|
0
|
|
</pre>
|
|
</article>
|
|
<article class="section">
|
|
<h2>예제 출력 2 복사</h2>
|
|
<pre class="sampledata" id="sample-output-2">2
|
|
5
|
|
3
|
|
</pre>
|
|
</article>
|
|
</main>
|
|
</body>
|
|
</html>
|