bestcoder 접시 놓 기

2160 단어
접 시 를 놓다 
 Accepts: 182
 
 Submissions: 450
 Time Limit: 2000/1000 MS (Java/Others)
 
 Memory Limit: 65536/65536 K (Java/Others)
Problem Description
작은 곰 은 악 작 극 을 좋아한다.오늘 그 는 방문객 들 에 게 저속한 놀 이 를 제기 했다.그 와 방문객 들 은 돌아 가면 서 정 다각형 안에 접 시 를 놓 았 다.마지막 으로 접 시 를 놓 은 사람 은 우승자 로 실패자 의 키스 를 받는다.두 번 놀 고 나 서 도 곰 은 방문객 들 이 게임 의 필승 전략 을 알 고 있다 는 것 을 발견 했다.현재 작은 곰 은 영원히 선수 이다. 그 는 그 가 이 길 수 있 는 지 궁금 하 다.
접시 가 교차 하지 않 거나 다각형 과 교차 하지 않 거나 다각형 밖 에 두 어 서 는 안 된다 는 것 을 주의 하 세 요.접시 안의 점 이 다각형 밖 이나 다른 접시 안에 있 으 면 안 된다 는 것 이다.
Input
첫 번 째 줄 의 정수 TT 는 TT 팀 의 데 이 터 를 나타 낸다.각 그룹의 데 이 터 는 33 개의 수 n, a, r (4\\leq n\\leq 100, 0 < a < 1000, 0 < r < 1000) n, a, r (4 ≤ n ≤ 100, 0 < a < 1000, 0 < r < 1000) 를 포함한다.
nn 은 짝수 로 다각형 의 변 수 를 대표 하고 aa 는 정 다각형 의 변 길 이 를 대표 하 며 rr 는 접시 의 반지름 을 대표 합 니 다.
Output
각 그룹의 데이터 에 대해 먼저 한 줄 을 출력 합 니 다.
Case #i:
그리고 결 과 를 출력 합 니 다. 작은 곰 이 이기 면 출력 합 니 다. "Give me a kiss!"그렇지 않 으 면 출력 "I want to kiss you!"
Sample Input
2
4 50 2.5
4 5.5 3

Sample Output
Case #1:
Give me a kiss!
Case #2:
I want to kiss you!


     
     
     
     
Hint
在第一组样例中,小度熊先在多边形中间放一个盘子,接下来无论来访者怎么放,小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。
//方法Hint中已经给出了,所以只要判断第一次能否放进去就行啦,求出内接圆半径比较一下就好了
#include<stdio.h> 
#include<math.h>
int main(){
	int ncase,n,count=0;
	double a,r;
	scanf("%d",&ncase);
	while(ncase--){
		scanf("%d %lf %lf",&n,&a,&r);
		count++;
		double Pi=3.1415926;
		double R=tan(Pi*(n-2)/n/2)*a/2;
		//printf("%lf
",R); printf("Case #%d:
",count); if(r<=R) printf("Give me a kiss!
"); else printf("I want to kiss you!
"); } }

좋은 웹페이지 즐겨찾기