24h購物| | PChome| 登入
2009-03-14 20:10:09| 人氣550| 回應0 | 上一篇 | 下一篇

ACM 477 477 - Points in Figures: Rectangles and Circles

推薦 0 收藏 0 轉貼0 訂閱站台

/***********************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
main()
{
 char s[5];
 int n=0;
 double map[11][4];
 int cr[11];
 while(1)
  {
   scanf("%s",s);/*不喜歡用%C 因為常常錯誤*/
   if(s[0]=='*') break;
   if(s[0]=='r')
    {
     scanf("%lf %lf %lf %lf",&map[n][0],&map[n][1],&map[n][2],&map[n][3]);
     cr[n]=1;
    }
   else
    {
      scanf("%lf %lf %lf",&map[n][0],&map[n][1],&map[n][2]);
      cr[n]=0;
    } 
   n++;
  }
  int a,b,c,m=0;
  double x,y;
  while(1)
   {
     scanf("%lf %lf",&x,&y);
     if(x==9999.9&&y==9999.9) break;
     int flag=0;
     m++;
     for(a=0;a<n;a++)
      {
       if(cr[a]==1&&x>map[a][0]&&x<map[a][2]&&y<map[a][1]&&y>map[a][3])
        {printf("Point %d is contained in figure %d\n",m,a+1);flag=1;}
       if(cr[a]==0&&sqrt((x-map[a][0])*(x-map[a][0])+(y-map[a][1])*(y-map[a][1]))<map[a][2])
        {printf("Point %d is contained in figure %d\n",m,a+1);flag=1;} 
      }
     if(flag==0)
      printf("Point %d is not contained in any figure\n",m); 
   }
 return 0;
}

台長: 來源不明
人氣(550) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 11222 11222 - Only I did it!”
此分類上一篇:ACM 476 476 - Points in Figures: Rectangles

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文