close
題目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=417
決定矩形的座標是要輸入
左上角跟右下角,所以要判斷時,
x要大於左上角的x,而y要小於左上角的y
且x要小於右下角的x,而y要大於右下角的y
程式碼
- #include<iostream>
- #include<vector>
- using namespace std;
- int main()
- {
- vector<vector<double> >arr;
- char r;
- while(cin>>r)
- {
- if(r=='*')
- break;
- else
- {
- vector<double>inside;
- double input;
- for(int i=0;i<4;i++)
- {
- cin>>input;
- inside.push_back(input);
- }
- arr.push_back(inside);
- }
- }
- int sum=0;
- double x,y;
- while(1)
- {
- cin>>x>>y;
- if(x==9999.9 && y==9999.9)
- break;
- else
- {
- sum++;
- int c=0;
- for(int i=0;i<arr.size();i++)
- {
- if(x>arr[i][0] && y<arr[i][1] && x<arr[i][2] && y>arr[i][3])
- {
- cout<<"Point "<<sum<<" is contained in figure "<<i+1<<endl;
- }
- else
- c++;
- }
- if(c>=arr.size())
- cout<<"Point "<<sum<<" is not contained in any figure"<<endl;
- }
- }
- return 0;
- }
文章標籤
全站熱搜
留言列表