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

문제

백준이는 사과나무가 N개 심어져있는 땅의 일부를 구매했다. 백준이가 구매한 땅은 삼각형이다. 따라서, 어떤 사과나무가 백준이의 것인지 알기가 힘들었다.

백준이 땅의 꼭짓점 좌표와 사과나무의 좌표가 주어졌을 때, 백준이 땅의 넓이와 백준이의 사과나무의 개수를 구하는 프로그램을 작성하시오.

만약, 어떤 사과나무가 땅의 경계선에 걸쳐있다면, 이것은 백준이 사과나무이다.

(xA,yA), (xB,yB), (xC,yC) 로 이루어진 삼각형의 넓이는 다음과 같이 구할 수 있다.

|xA(yB-yC)+xB(yC-yA)+xC(yA-yB)| / 2

입력

처음 세 개의 줄은 삼각형의 꼭짓점 좌표이다. 다음 줄에는 사과나무의 개수 N이 주어진다. (1 ≤ N ≤ 100). 다음 N개의 줄에는 사과나무의 좌표가 주어진다.

모든 좌표는 1,000보다 작거나 같은 양의 정수이고, 공백으로 구분되어져 있다.

출력

첫째 줄에는 백준이 땅의 넓이를 소수점 첫째자리까지 출력하고, 둘째 줄에는 백준이의 사과나무 개수를 출력한다.

예제 입력 1

1 1
5 1
3 3
4
3 1
3 2
3 3
3 4

예제 출력 1

4.0
3

예제 입력 2

3 2
5 4
1 6
3
2 4
3 5
4 3

예제 출력 2

6.0
3

예제 입력 3

2 6
5 1
7 8
5
1 4
3 5
6 4
6 5
4 7

예제 출력 3

15.5
2
W3sicHJvYmxlbV9pZCI6IjI5ODciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YmMzMVx1YzkwMFx1Yzc3NFx1YjI5NCBcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzRcdWFjMDAgTlx1YWMxYyBcdWMyZWNcdWM1YjRcdWM4MzhcdWM3ODhcdWIyOTQgXHViNTQ1XHVjNzU4IFx1Yzc3Y1x1YmQ4MFx1Yjk3YyBcdWFkNmNcdWI5ZTRcdWQ1ODhcdWIyZTQuIFx1YmMzMVx1YzkwMFx1Yzc3NFx1YWMwMCBcdWFkNmNcdWI5ZTRcdWQ1NWMgXHViNTQ1XHVjNzQwIFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc3NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWM1YjRcdWI1YTQgXHVjMGFjXHVhY2ZjXHViMDk4XHViYjM0XHVhYzAwIFx1YmMzMVx1YzkwMFx1Yzc3NFx1Yzc1OCBcdWFjODNcdWM3NzhcdWM5YzAgXHVjNTRjXHVhZTMwXHVhYzAwIFx1ZDc5OFx1YjRlNFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYzMxXHVjOTAwXHVjNzc0IFx1YjU0NVx1Yzc1OCBcdWFmMmRcdWM5ZDNcdWM4MTAgXHVjODhjXHVkNDVjXHVjNjQwIFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1Yzc1OCBcdWM4OGNcdWQ0NWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViYzMxXHVjOTAwXHVjNzc0IFx1YjU0NVx1Yzc1OCBcdWIxMTNcdWM3NzRcdWM2NDAgXHViYzMxXHVjOTAwXHVjNzc0XHVjNzU4IFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCwgXHVjNWI0XHViNWE0IFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1YWMwMCBcdWI1NDVcdWM3NTggXHVhY2JkXHVhY2M0XHVjMTIwXHVjNWQwIFx1YWM3OFx1Y2NkMFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHVjNzc0XHVhYzgzXHVjNzQwIFx1YmMzMVx1YzkwMFx1Yzc3NCBcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPih4PHN1Yj5BPFwvc3ViPix5PHN1Yj5BPFwvc3ViPiksICh4PHN1Yj5CPFwvc3ViPix5PHN1Yj5CPFwvc3ViPiksICh4PHN1Yj5DPFwvc3ViPix5PHN1Yj5DPFwvc3ViPikgXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWMwYmNcdWFjMDFcdWQ2MTVcdWM3NTggXHViMTEzXHVjNzc0XHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVhZDZjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPnx4PHN1Yj5BPFwvc3ViPih5PHN1Yj5CPFwvc3ViPi15PHN1Yj5DPFwvc3ViPikreDxzdWI+QjxcL3N1Yj4oeTxzdWI+QzxcL3N1Yj4teTxzdWI+QTxcL3N1Yj4pK3g8c3ViPkM8XC9zdWI+KHk8c3ViPkE8XC9zdWI+LXk8c3ViPkI8XC9zdWI+KXwgXC8gMjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjYzk4XHVjNzRjIFx1YzEzOCBcdWFjMWNcdWM3NTggXHVjOTA0XHVjNzQwIFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWFmMmRcdWM5ZDNcdWM4MTAgXHVjODhjXHVkNDVjXHVjNzc0XHViMmU0LiBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgTiAmbGU7IDEwMCkuIFx1YjJlNFx1Yzc0YyBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzRcdWM3NTggXHVjODhjXHVkNDVjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1Yzg4Y1x1ZDQ1Y1x1YjI5NCAxLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWM3NzRcdWFjZTAsIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYzMxXHVjOTAwXHVjNzc0IFx1YjU0NVx1Yzc1OCBcdWIxMTNcdWM3NzRcdWI5N2MgXHVjMThjXHVjMjE4XHVjODEwIFx1Y2NhYlx1YzlmOFx1Yzc5MFx1YjlhY1x1YWU0Y1x1YzljMCBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAsIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYzMxXHVjOTAwXHVjNzc0XHVjNzU4IFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI5ODciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJKQUJVS0UiLCJkZXNjcmlwdGlvbiI6IjxwPkFudGUgYm91Z2h0IGEgcGllY2Ugb2YgbGFuZC4gVGhlIGxhbmQgY29udGFpbnMgTiBhcHBsZSB0cmVlcywgYnV0IGhpcyBwaWVjZSBpcyB0cmlhbmd1bGFyIGFuZCBpdCBpcyBub3QgZWFzeSBmb3IgaGltIHRvIGRldGVybWluZSB3aGljaCBhcHBsZSB0cmVlcyBiZWxvbmcgdG8gaGltLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Zb3VyIHByb2dyYW0gd2lsbCBiZSBnaXZlbiB0aGUgY29vcmRpbmF0ZXMgb2YgdGhlIHZlcnRpY2VzIG9mIHRoZSB0cmlhbmdsZSBmb3JtaW5nIEFudGUmIzM5O3MgcGllY2UsIGFuZCB0aGUgY29vcmRpbmF0ZXMgb2YgYWxsIGFwcGxlIHRyZWVzLiBEZXRlcm1pbmUgdGhlIGFyZWEgb2YgbGFuZCBiZWxvbmdpbmcgdG8gQW50ZSwgYW5kIHRoZSBudW1iZXIgb2YgdHJlZXMgYmVsb25naW5nIHRvIGhpbS4gV2UgY29uc2lkZXIgYXBwbGUgdHJlZXMgb24gdGhlIHZlcnkgYm9yZGVyIG9mIGhpcyBwaWVjZSB0byBiZWxvbmcgdG8gaGltLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgYXJlYSBvZiBhIHRyaWFuZ2xlIHdpdGggdmVydGljZXMgKHg8c3ViPkE8XC9zdWI+LCB5PHN1Yj5BPFwvc3ViPiksICh4PHN1Yj5CPFwvc3ViPiwgeTxzdWI+QjxcL3N1Yj4pIGFuZCAoeDxzdWI+QzxcL3N1Yj4sIHk8c3ViPkM8XC9zdWI+KSBpcyBnaXZlbiBieSB0aGUgZm9sbG93aW5nIGZvcm11bGE6Jm5ic3A7PFwvcD5cclxuXHJcbjxwPnx4PHN1Yj5BPFwvc3ViPih5PHN1Yj5CPFwvc3ViPi15PHN1Yj5DPFwvc3ViPikreDxzdWI+QjxcL3N1Yj4oeTxzdWI+QzxcL3N1Yj4teTxzdWI+QTxcL3N1Yj4pK3g8c3ViPkM8XC9zdWI+KHk8c3ViPkE8XC9zdWI+LXk8c3ViPkI8XC9zdWI+KXwgXC8gMjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IHRocmVlIGxpbmVzIGNvbnRhaW4gdGhlIGNvb3JkaW5hdGVzIG9mIHRoZSB2ZXJ0aWNlcyBvZiB0aGUgdHJpYW5nbGUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBmb2xsb3dpbmcgbGluZSBjb250YWlucyB0aGUgaW50ZWdlciBOICgxICZsZTsgTiAmbGU7IDEwMCksIHRoZSBudW1iZXIgb2YgYXBwbGUgdHJlZXMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyBOIGxpbmVzIGNvbnRhaW5zIHRoZSBjb29yZGluYXRlcyBvZiBvbmUgYXBwbGUgdHJlZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+QWxsIGNvb3JkaW5hdGVzIGFyZSBwYWlycyBvZiBwb3NpdGl2ZSBpbnRlZ2VycyBsZXNzIHRoYW4gMTAwMCwgc2VwYXJhdGVkIGJ5IGEgc3BhY2UuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSBhcmVhIG9mIGxhbmQgYmVsb25naW5nIHRvIEFudGUgb24gdGhlIGZpcnN0IGxpbmUsIHdpdGggb25lIGRpZ2l0IGFmdGVyIHRoZSBkZWNpbWFsIHBvaW50LiZuYnNwOzxcL3A+XHJcblxyXG48cD5PdXRwdXQgdGhlIG51bWJlciBvZiB0cmVlIGJlbG9uZ2luZyB0byBBbnRlIG9uIHRoZSBzZWNvbmQgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #5 3번