| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 10 | 3 | 3 | 30.000% |
Sõjavangide grupp plaanib põgenemist. Ainus tee laagrist välja viib läbi $P$ meetri pikkuse ja $L$ meetri laiuse kanjoni. Kanjonis on $N$ valvurit, kes seisavad igaüks oma postil ja kelle nägemisraadius on täpselt 100 meetrit. Vahelejäämise vältimiseks tuleks läbi kanjoni hiilida nii, et kaugus lähima valvurini on alati rangelt suurem kui 100 meetrit, nagu näha alloleval joonisel.
Vangid, kellel on vägivallast juba kõrini, tahavad põgenemistee vabastamiseks kõrvaldada minimaalse võimaliku arvu valvureid. Kirjutada programm, mis neile selle arvu leiab.
Võib eeldada, et vangid on võimelised kõrvaldama ükskõik milliseid valvureid (isegi neid, keda mõni teine valvur näeb).
Tekstifaili esimesel real on kolm täisarvu $P$ (1ドル \le P \le 50,000円$), $L$ (1ドル \le L \le 50,000円$) ja $N$ (1ドル \le N \le 250$). Faili järgmisel $N$ real on igaühel ühe valvuri täisarvulised koordinaadid $X_i$ ja $Y_i$ (0ドル \le X_i \le P,ドル 0ドル \le Y_i \le L$). Kanjoni edelanurga koordinaadid on $(0; 0)$ ja kirdenurga koordinaadid $(P; L)$.
Vangid võivad kanjonisse siseneda mistahes puktis $(0; Y_s),ドル kus 0ドル \le Y_s \le L,ドル ja väljuda mistahes punktis $(P, Y_v),ドル kus 0ドル \le Y_v \le L$. Seejuures ei pea $Y_s$ ja $Y_v$ olema täisarvud.
Tekstifaili ainsale reale väljastada mittenegatiivne täisarv, mis näitab vähimat võimalikku kõrvaldatavate valvurite arvu.
530 340 5 210 50 330 130 270 170 200 180 260 260
1