477-Points in Figures: Rectangles and Circles

<br /> /* <br /> "Points in Figures: Rectangles and Circles"<br /> Level:3.5<br /> Date:2006/9/8<br /> 技巧：<br /> 　長方形的判斷: x > 左上角的x && x < 右下角的x 　　　　　　&& y < 左上角的y && y > 右下角的y<br /> 圓形的判斷: (x - 圓心的x)^2 + (y - 圓心的y)^2 < 半徑^2 */ #include <stdio.h><br /> struct shape{<br /> char kind; //rectangle or circle<br /> double x1;<br /> double y1;<br /> double x2;<br /> double y2;<br /> double radius;<br /> }s[10];<br /> <br /> main(){<br /> int i;<br /> int no=1;<br /> bool contain = false;<br /> int len = 0;<br /> double x,y;<br /> char temp;<br /> double distance;<br /> while(scanf("%c",&temp)){<br /> if(temp == 'r'){<br /> scanf("%lf %lf %lf %lf",&s[len].x1,&s[len].y1,<br /> &s[len].x2,&s[len].y2);<br /> s[len].kind = 'r'; <br /> s[len].radius = 0;<br /> len++;<br /> }<br /> else if (temp == 'c'){<br /> scanf("%lf %lf %lf", &s[len].x1, &s[len].y1, &s[len].radius);<br /> s[len].kind = 'c';<br /> s[len].x2 = s[len].y2 = 0;<br /> len++;<br /> } <br /> else if(temp == '*')<br /> break; <br /> }<br /> while(scanf("%lf %lf",&x,&y)){<br /> if(x == 9999.9 && y == 9999.9)<br /> break;<br /> for(i=0;i<len;i++){ if(s[i].kind == 'r' && x > s[i].x1 && x < s[i].x2 && y < s[i].y1 && y > s[i].y2){<br /> printf("Point %d is contained in figure %d\n",no,i+1);<br /> contain = true; <br /> }<br /> else if (s[i].kind == 'c' && (x-s[i].x1)*(x-s[i].x1)+(y-s[i].y1)*(y-s[i].y1)<br /> 　　　　　　　　　　 < s[i].radius * s[i].radius){ printf("Point %d is contained in figure %d\n",no,i+1); contain = true; } } if(contain == false) printf("Point %d is not contained in any figure\n",no); no++; contain = false; } }