Maintenance script: Table transclusion repair v1

2026-03-27T12:46:16Z

Table transclusion repair v1

← Older revision		Revision as of 12:46, 27 March 2026
Line 13:		Line 13:
	서로 다른 테스트 케이스의 결과 사이에는 빈 줄을 출력한다.		서로 다른 테스트 케이스의 결과 사이에는 빈 줄을 출력한다.
	=== Sample Input ===		=== Sample Input ===
	~~{{\|~~ 1		1

	4.0 4.0		4.0 4.0
Line 22:		Line 22:
	1.0 22.0		1.0 22.0
	1.0 25.0		1.0 25.0
	1.0 26.0 ~~\|}}~~		1.0 26.0
	=== Sample Output ===		=== Sample Output ===
	~~{{\|~~ 4 ~~\|}}~~		4

	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 40:		Line 40:
	\|}		\|}

	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| [[조현태]]		\| [[조현태]]
Line 51:		Line 51:
	----		----
	[[문제분류]] [[경시대회준비반]]		[[문제분류]] [[경시대회준비반]]

imported>rabierre at 07:05, 22 May 2011

2011-05-22T07:05:17Z

New page

[http://online-judge.uva.es/p/v101/10136.html 원문보기]
----
인기도:C(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:3(1~4)
=== About [[ChocolateChipCookies]] ===
초코칩 쿠키를 만들기 위해 밀가루와 소금, 기름, 베이킹 소다, 초콜릿 칩을 섞어서 반죽을 만든 다음 가로, 세로 50cm의 정사각형 모양으로 밀어서 편다. 그리고 이 평평한 반죽을 원형으로 잘라서 쿠키판 위에 놓은 다음 약 20분 동안 오븐에서 굽는다. 쿠키가 다 되고 나면 오븐에서 꺼내서 식힌다.

반죽을 밀어서 편 다음에 첫번째 쿠키를 잘라내는 단계를 생각해보자. 반죽에 들어있는 초콜릿 칩은 모두 겉으로 드러나 있는데, 원 안에 칩이 최대한 많이 들어갈 수 있도록 자르는 방법을 찾아보자.
=== Input ===
첫째 줄에는 테스트 케이스의 개수를 나타내는 양의 정수가 한 개 입력된다. 그 다음 줄은 빈 줄이며, 서로 다른 테스트 케이스는 빈 줄로 구분된다.
각 테스트 케이스마다 여러 줄이 입력되는데, 각 줄마다 쿠키 반죽의 정사각형 표면에 있는 칩의 위치인 (x,y) 좌표를 나타내는 부동소수점수가 두 개씩 입력된다. 각 좌표는 0.0 이상 50.0 이하다. (단위는 센티미터) 각 칩은 점으로 생각할 수 있다. 초콜릿 칩의 개수는 최대 200개며, 전부 서로 다른 위치에 있다.
=== Output ===
각 테스트 케이스에 대해 지름 5cm인 쿠키 한 개에 들어갈 수 있는 초콜릿 칩의 최대 개수를 나타내는 정수를 하나씩 출력한다. 쿠키가 완전히 가로, 세로 50cm인 반죽 판 안에 들어가야 할 필요는 없다(즉 쿠키가 완전히 원 모양이 아니어도 괜찮다).
서로 다른 테스트 케이스의 결과 사이에는 빈 줄을 출력한다.
=== Sample Input ===
{{| 1

4.0 4.0
4.0 5.0
5.0 6.0
1.0 20.0
1.0 21.0
1.0 22.0
1.0 25.0
1.0 26.0 |}}
=== Sample Output ===
{{| 4 |}}

=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 사용언어
| 개발시간
| 코드
|-
| 허준수
| C++
| Wrong ~ -..ㅡ;;
| [[ChocolateChipCookies/허준수]]
|}

{| class="wikitable"
|-
| [[조현태]]
| C++
| .
| [[ChocolateChipCookies/조현태]]
|}
=== 쓰레드 ===
이거 좌표의 입력이 끝났음을 어떻게 알리지? - 준수
----
[[문제분류]] [[경시대회준비반]]

ChocolateChipCookies - Revision history

Maintenance script: Table transclusion repair v1

imported>rabierre at 07:05, 22 May 2011