시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB38819515855.245%

문제

국제대학축구대회(ICSC)은 손질이 잘 된 직사각형 경기장으로 유명하다. ICSC 경기장의 잔디밭은 언제나 100미터 길이에 폭이 75미터이다. 잔디깎기는 매주 특별한 잔디깎er에 의해 이뤄지는데, 항상 같은 전략을 사용한다:

필드의 가로와 세로에 평행하게 여러 개의 길를 만들어 길를 따라 이동하며 잔디를 깎는다.

ICSC는 새로운 잔디깎er, 수진이를 고용하였다. 수진이는 매우 혼돈을 좋아하여, 필드를 순서대로 덮어나가는 것보다 랜덤으로 길을 정해 시작하는 것을 좋아한다. 그러나 그녀는 제대로 일을 하지 않아 ICSC로부터 해고되는 것이 두려워져 당신에게 도움을 요청하였다.

당신은 그녀를 도와 필드의 잔디가 완벽히 깎였는지를 확인하는 프로그램을 만들어라. 잔디가 완벽히 깎인 상태란 모든 부분의 필드가 가로로도 세로로도 최소 한 번 이상 깎인 상태를 의미한다.

입력

각각의 테스트 케이스는 3 라인을 포함하고 있다.

첫째 줄에 두 정수 nx (0 < nx < 1 000) 와 ny (0 < ny < 1 000), 그리고 잔디 깎는 기계의 폭 w (0 < w ≤ 50)가 주어진다.

둘째 줄에는 가로에 평행하게 깎는 길들의 실수 좌표 xi (0 ≤ xi ≤ 75)가 nx개 주어진다.

셋째 줄에는 세로에 평행하게 깎는 길들의 실수 좌표 yi (0 ≤ yi ≤ 100)가 ny개 주어진다.

테스트 케이스의 마지막에는 0 0 0.0이 주어진다.

실수 w, xi, yi는 10진법 소숫점 7째 자리까지 주어지며, 잔디를 깎을 때, 깎이는 범위에 가장자리도 포함된다.

출력

수진이가 잔디를 완벽히 깎았다면 YES, 아니라면 NO를 출력한다.

예제 입력 1

8 11 10.0
0.0 10.0 20.0 30.0 40.0 50.0 60.0 70.0
0.0 10.0 20.0 30.0 40.0 50.0 60.0 70.0 80.0 90.0 100.0
8 10 10.0
0.0 10.0 20.0 30.0 40.0 50.0 60.0 70.0
0.0 10.0 30.0 40.0 50.0 60.0 70.0 80.0 90.0 100.0
4 5 20.0
70.0 10.0 30.0 50.0
30.0 10.0 90.0 50.0 70.0
4 5 20.0
60.0 10.0 30.0 50.0
30.0 10.0 90.0 50.0 70.0
0 0 0.0

예제 출력 1

YES
NO
YES
NO
W3sicHJvYmxlbV9pZCI6IjM4NDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3OTRcdWI1MTRcdWFlNGVcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWQ2ZFx1YzgxY1x1YjMwMFx1ZDU1OVx1Y2Q5NVx1YWQ2Y1x1YjMwMFx1ZDY4YyhJQ1NDKVx1Yzc0MCBcdWMxOTBcdWM5YzhcdWM3NzQgXHVjNzk4IFx1YjQxYyBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVhY2JkXHVhZTMwXHVjN2E1XHVjNzNjXHViODVjIFx1YzcyMFx1YmE4NVx1ZDU1OFx1YjJlNC4gSUNTQyBcdWFjYmRcdWFlMzBcdWM3YTVcdWM3NTggXHVjNzk0XHViNTE0XHViYzJkXHVjNzQwIFx1YzViOFx1YzgxY1x1YjA5OCAxMDBcdWJiZjhcdWQxMzAgXHVhZTM4XHVjNzc0XHVjNWQwIFx1ZDNlZFx1Yzc3NCA3NVx1YmJmOFx1ZDEzMFx1Yzc3NFx1YjJlNC4gXHVjNzk0XHViNTE0XHVhZTRlXHVhZTMwXHViMjk0IFx1YjllNFx1YzhmYyBcdWQyYjlcdWJjYzRcdWQ1NWMgXHVjNzk0XHViNTE0XHVhZTRlZXJcdWM1ZDAgXHVjNzU4XHVkNTc0IFx1Yzc3NFx1YjkwNFx1YzljMFx1YjI5NFx1YjM3MCwgXHVkNTZkXHVjMGMxIFx1YWMxOVx1Yzc0MCBcdWM4MDRcdWI3YjVcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0OjxcL3A+XHJcblxyXG48cD5cdWQ1NDRcdWI0ZGNcdWM3NTggXHVhYzAwXHViODVjXHVjNjQwIFx1YzEzOFx1Yjg1Y1x1YzVkMCBcdWQzYzlcdWQ1ODlcdWQ1NThcdWFjOGMgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWFlMzhcdWI5N2MgXHViOWNjXHViNGU0XHVjNWI0IFx1YWUzOFx1Yjk3YyBcdWI1MzBcdWI3N2MgXHVjNzc0XHViM2Q5XHVkNTU4XHViYTcwIFx1Yzc5NFx1YjUxNFx1Yjk3YyBcdWFlNGVcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjxpbWcgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvbGF3bi5wbmdcIiBcLz48XC9wPlxyXG5cclxuPHA+SUNTQ1x1YjI5NCBcdWMwYzhcdWI4NWNcdWM2YjQgXHVjNzk0XHViNTE0XHVhZTRlZXIsIFx1YzIxOFx1YzljNFx1Yzc3NFx1Yjk3YyBcdWFjZTBcdWM2YTlcdWQ1NThcdWM2MDBcdWIyZTQuIFx1YzIxOFx1YzljNFx1Yzc3NFx1YjI5NCBcdWI5ZTRcdWM2YjAgXHVkNjNjXHViM2M4XHVjNzQ0IFx1Yzg4Ylx1YzU0NFx1ZDU1OFx1YzVlYywgXHVkNTQ0XHViNGRjXHViOTdjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWIzNmVcdWM1YjRcdWIwOThcdWFjMDBcdWIyOTQgXHVhYzgzXHViY2Y0XHViMmU0IFx1Yjc5Y1x1YjM2NFx1YzczY1x1Yjg1YyBcdWFlMzhcdWM3NDQgXHVjODE1XHVkNTc0IFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjODhiXHVjNTQ0XHVkNTVjXHViMmU0LiBcdWFkZjhcdWI3ZWNcdWIwOTggXHVhZGY4XHViMTQwXHViMjk0IFx1YzgxY1x1YjMwMFx1Yjg1YyBcdWM3N2NcdWM3NDQgXHVkNTU4XHVjOWMwIFx1YzU0YVx1YzU0NCBJQ1NDXHViODVjXHViZDgwXHVkMTMwIFx1ZDU3NFx1YWNlMFx1YjQxOFx1YjI5NCBcdWFjODNcdWM3NzQgXHViNDUwXHViODI0XHVjNmNjXHVjODM4IFx1YjJmOVx1YzJlMFx1YzVkMFx1YWM4YyBcdWIzYzRcdWM2YzBcdWM3NDQgXHVjNjk0XHVjY2FkXHVkNTU4XHVjNjAwXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZjlcdWMyZTBcdWM3NDAgXHVhZGY4XHViMTQwXHViOTdjIFx1YjNjNFx1YzY0MCBcdWQ1NDRcdWI0ZGNcdWM3NTggXHVjNzk0XHViNTE0XHVhYzAwIFx1YzY0NFx1YmNiZFx1ZDc4OCBcdWFlNGVcdWM2MDBcdWIyOTRcdWM5YzBcdWI5N2MgXHVkNjU1XHVjNzc4XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWI3N2MuIFx1Yzc5NFx1YjUxNFx1YWMwMCBcdWM2NDRcdWJjYmRcdWQ3ODggXHVhZTRlXHVjNzc4IFx1YzBjMVx1ZDBkY1x1Yjc4MCBcdWJhYThcdWI0ZTAgXHViZDgwXHViZDg0XHVjNzU4IFx1ZDU0NFx1YjRkY1x1YWMwMCBcdWFjMDBcdWI4NWNcdWI4NWNcdWIzYzQgXHVjMTM4XHViODVjXHViODVjXHViM2M0IFx1Y2Q1Y1x1YzE4YyBcdWQ1NWMgXHViYzg4IFx1Yzc3NFx1YzBjMSBcdWFlNGVcdWM3NzggXHVjMGMxXHVkMGRjXHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IDMgXHViNzdjXHVjNzc4XHVjNzQ0IFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViNDUwIFx1YzgxNVx1YzIxOCBueCAoMCAmbHQ7IG54ICZsdDsgMSAwMDApIFx1YzY0MCBueSAoMCAmbHQ7IG55ICZsdDsgMSAwMDApLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjNzk0XHViNTE0IFx1YWU0ZVx1YjI5NCBcdWFlMzBcdWFjYzRcdWM3NTggXHVkM2VkIHcgKDAgJmx0OyB3ICZsZTsgNTApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDBcdWI4NWNcdWM1ZDAgXHVkM2M5XHVkNTg5XHVkNTU4XHVhYzhjIFx1YWU0ZVx1YjI5NCBcdWFlMzhcdWI0ZTRcdWM3NTggXHVjMmU0XHVjMjE4IFx1Yzg4Y1x1ZDQ1YyB4aSAoMCAmbGU7IHhpICZsZTsgNzUpXHVhYzAwIG54XHVhYzFjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMxMzhcdWI4NWNcdWM1ZDAgXHVkM2M5XHVkNTg5XHVkNTU4XHVhYzhjIFx1YWU0ZVx1YjI5NCBcdWFlMzhcdWI0ZTRcdWM3NTggXHVjMmU0XHVjMjE4IFx1Yzg4Y1x1ZDQ1YyB5aSAoMCAmbGU7IHlpICZsZTsgMTAwKVx1YWMwMCBueVx1YWMxYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5XHVjNWQwXHViMjk0IDAgMCAwLjBcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMyZTRcdWMyMTggdywgeGksIHlpXHViMjk0IDEwXHVjOWM0XHViYzk1IFx1YzE4Y1x1YzIyYlx1YzgxMCA3XHVjOWY4IFx1Yzc5MFx1YjlhY1x1YWU0Y1x1YzljMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1Yzc5NFx1YjUxNFx1Yjk3YyBcdWFlNGVcdWM3NDQgXHViNTRjLCBcdWFlNGVcdWM3NzRcdWIyOTQgXHViYzk0XHVjNzA0XHVjNWQwIFx1YWMwMFx1YzdhNVx1Yzc5MFx1YjlhY1x1YjNjNCBcdWQzZWNcdWQ1NjhcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjMjE4XHVjOWM0XHVjNzc0XHVhYzAwIFx1Yzc5NFx1YjUxNFx1Yjk3YyBcdWM2NDRcdWJjYmRcdWQ3ODggXHVhZTRlXHVjNTU4XHViMmU0XHViYTc0IFlFUywgXHVjNTQ0XHViMmM4XHViNzdjXHViYTc0IE5PXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzODQ1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTGF3biBtb3dlciIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIEludGVybmF0aW9uYWwgQ29sbGVnaWF0ZSBTb2NjZXIgQ29tcGV0aXRpb24gKElDU0MpIGlzIGZhbW91cyBmb3IgaXRzIHdlbGwta2VwdCByZWN0YW5ndWxhciBzdGFkaXVtcy4gVGhlIGdyYXNzIHBsYXlpbmcgZmllbGRzIGluIElDU0Mgc3RhZGl1bXMgYXJlIGFsd2F5cyAxMDAgbWV0ZXJzIGxvbmcsIGFuZCA3NSBtZXRlcnMgd2lkZS4gVGhlIGdyYXNzIGlzIG1vd2VkIGV2ZXJ5IHdlZWsgd2l0aCBzcGVjaWFsIGxhd24gbW93ZXJzLCBhbHdheXMgdXNpbmcgdGhlIHNhbWUgc3RyYXRlZ3k6IGZpcnN0LCB0aGV5IG1ha2UgYSBzZXJpZXMgb2YgcGFzc2VzIGFsb25nIHRoZSBsZW5ndGggb2YgdGhlIGZpZWxkLCBhbmQgdGhlbiB0aGV5IGRvIHRoZSBzYW1lIGFsb25nIHRoZSB3aWR0aCBvZiB0aGUgZmllbGQuIEFsbCBwYXNzZXMgYXJlIHN0cmFpZ2h0IGxpbmVzLCBwYXJhbGxlbCB0byB0aGUgc2lkZXMgb2YgdGhlIGZpZWxkLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2xhd24ucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjI0cHg7IHdpZHRoOjQ5NnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlRoZSBJQ1NDIGhhcyBoaXJlZCBhIG5ldyBsYXduLW1vd2VyLCBHdWlkby4gR3VpZG8gaXMgdmVyeSBjaGFvdGljLCBhbmQgaW5zdGVhZCBvZiBjb3ZlcmluZyB0aGUgZmllbGQgaW5jcmVtZW50YWxseSwgaGUgbGlrZXMgdG8gY2hvb3NlIHJhbmRvbSBzdGFydGluZyBwb3NpdGlvbnMgZm9yIGVhY2ggb2YgaGlzIHBhc3Nlcy4gQnV0IGhlIGlzIGFmcmFpZCBvZiBub3QgZG9pbmcgYSBnb29kIGpvYiBhbmQgYmVpbmcgZmlyZWQgYnkgdGhlIElDU0MsIHNvIGhlIGhhcyBhc2tlZCB5b3UgdG8gaGVscCBoaW0uIFdyaXRlIGEgcHJvZ3JhbSB0byBtYWtlIHN1cmUgdGhhdCB0aGUgZ3Jhc3MgaW4gdGhlIGZpZWxkIGlzIHBlcmZlY3RseSBjdXQ6IGFsbCBwYXJ0cyBvZiB0aGUgZmllbGQgaGF2ZSB0byBiZSBtb3dlZCBhdCBsZWFzdCBvbmNlIHdoZW4gdGhlIG1vd2VyIGdvZXMgZnJvbSBlbmQgdG8gZW5kLCBhbmQgYWdhaW4gd2hlbiB0aGUgbW93ZXIgZ29lcyBmcm9tIHNpZGUgdG8gc2lkZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkVhY2ggdGVzdCBjYXNlIGNvbnRhaW5zIDMgbGluZXMuIFRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycywgbjxzdWI+eDxcL3N1Yj4gKDAgJmx0OyBuPHN1Yj54PFwvc3ViPiAmbHQ7IDEgMDAwKSBhbmQgbjxzdWI+eTxcL3N1Yj4gKDAgJmx0OyBuPHN1Yj55PFwvc3ViPiZuYnNwOyZsdDsgMSAwMDApLCBhbmQgYSByZWFsIG51bWJlciB3ICgwICZsdDsgdyAmbGU7IDUwKSwgd2hpY2ggcmVwcmVzZW50cyB0aGUgd2lkdGggb2YgdGhlIGN1dCBvZiB0aGF0IHBhcnRpY3VsYXIgbGF3biBtb3dlci4gVGhlIG5leHQgbGluZSBkZXNjcmliZXMgdGhlIGVuZC10by1lbmQgcGFzc2VzIChhbG9uZyB0aGUgbGVuZ3RoIG9mIHRoZSBmaWVsZCksIGFuZCBjb250YWlucyBuPHN1Yj54PFwvc3ViPiByZWFsIG51bWJlcnMgeDxzdWI+aTxcL3N1Yj4gKDAgJmxlOyB4PHN1Yj5pPFwvc3ViPiAmbGU7IDc1KSBkZXNjcmliaW5nIHRoZSBzdGFydGluZyBwb3NpdGlvbnMgb2YgdGhlIG1vd2VyJiMzOTtzIGNlbnRlciBpbiBHdWlkbyYjMzk7cyBlbmQtdG8tZW5kIHBhc3Nlcy4gVGhlIGxhc3QgbGluZSBkZXNjcmliZXMgdGhlIHNpZGUtdG8tc2lkZSBwYXNzZXMsIHdpdGggbjxzdWI+eTxcL3N1Yj4gcmVhbCBudW1iZXJzIHk8c3ViPmk8XC9zdWI+ICgwICZsZTsgeTxzdWI+aTxcL3N1Yj4gJmxlOyAxMDApLjxcL3A+XHJcblxyXG48cD5UaGUgZW5kIG9mIHRoZSB0ZXN0IGNhc2VzIGlzIHNpZ25hbGxlZCB3aXRoIGEgbGluZSB0aGF0IGNvbnRhaW5zIHRoZSBudW1iZXJzIDAgMCAwLjAuIFlvdSBzaG91bGQgZ2VuZXJhdGUgbm8gb3V0cHV0IGZvciB0aGlzIGxpbmUsIGFzIGl0IGlzIG5vdCBhIHRlc3QgY2FzZS48XC9wPlxyXG5cclxuPHA+UmVhbCBudW1iZXJzIGZvciB3LCB4PHN1Yj5pPFwvc3ViPiBhbmQgeTxzdWI+aTxcL3N1Yj4gY2FuIGhhdmUgdXAgdG8gNyBkaWdpdHMgYWZ0ZXIgdGhlIGRlY2ltYWwgcG9pbnQsIGFuZCBhbnkgY3V0IHdpbGwgYWxzbyBpbmNsdWRlIGl0cyBib3VuZGFyaWVzLiBGb3IgZXhhbXBsZSwgaWYgYSAyLjAtbWV0ZXIgd2lkZSBjdXQgaXMgcGVyZm9ybWVkIGFsb25nIHRoZSAxMC4wLW1ldGVyIG1hcmssIHRoZW4gYSBzdHJpcCBvZiBncmFzcyBmcm9tIDkuMCB0byAxMS4wIChpbmNsdWRpbmcgYm90aCkgd2lsbCBiZSBjb25zaWRlcmVkICZxdW90O2N1dCZxdW90Oy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCBZRVMgaWYgR3VpZG8gaGFzIGRvbmUgYSBnb29kIGpvYiwgb3IgTk8gaWYgc29tZSBwYXJ0IG9mIHRoZSBmaWVsZCBoYXMgbm90IGJlZW4gbW93ZWQgYXQgbGVhc3Qgb25jZSB3aGVuIHRoZSBtb3dlciB3YXMgdHJhdmVsbGluZyBhbG9uZyB0aGUgbGVuZ3RoIG9mIHRoZSBmaWVsZCwgYW5kIGFnYWluIHdoZW4gaXQgd2FzIHRyYXZlbGxpbmcgYWxvbmcgdGhlIHdpZHRoLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Southwestern European Regional Contest > SWERC 2010 A번

  • 문제를 번역한 사람: sujin