标签：题意 no int Turing 1184C1 正方形 Heidi include define
昨天比赛做到这道题，因为把题目理解错了，这道题怎么改都不对QAQ 正确理解题意是做对题的第一步，题目中有很多坑做的时候请小心避让。
题意：给你一个2到10的数，给出4n+1个坐标，判断是否在正方形的边上，每条边确保有n个点。（有且仅有一个点在在正方形内或正方形外）
（一开始用样例理解题意，认为边长是n+1所以全盘皆输了）
思路：找到平行x和y轴上最大和最小的边的位置，再进行逐一判断。数据量不大，可暴力。
1 #include<iostream>
2 #include<string>
3 #include<sstream>
4 #include<set>
5 #include<vector>
6 #include<map>
7 #include<algorithm>
8 #include<stdlib.h>
9 #include<cstdio>
10 #include<math.h>
11 #define ll long long
12 #define MOD 998244353
13 #define INF 0x3f3f3f3f
14 #define mem(a,x) memset(a,x,sizeof(a))
15 #define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
16 using namespace std;
17 const int N = 110;
18
19 struct node
20 {
21 int x,y;
22 int flag;
23 } no[N];
24
25 int main()
26 {
27 int n,mi1,mi2,ma1,ma2;
28 int a[N],b[N];
29 scanf("%d",&n);
30 for(int i = 0; i < 4 * n + 1; i ++)
31 {
32 scanf("%d%d",&no[i].x,&no[i].y);
33 a[i] = no[i].x;
34 b[i] = no[i].y;
35 }
36 sort(a,a+4*n+1);
37 sort(b,b+4*n+1);
38 /*
39 判断最小值和最大值的这个地方需要注意注意再注意
40 不可以把第一个当作最小的，把最后一个当作最大的，会有特判样例
41 由于每条边上至少有n个点，只有一个点是不在边上的，
42 所以第二个一定是最小的，倒数第二个一定是最大的
43 */
44 mi1=a[1];
45 ma1=a[4*n-1];
46 mi2=b[1];
47 ma2=b[4*n-1];
48 //cout<<ma1<<' '<<mi1<<endl;
49 //cout<<ma2<<' '<<mi2<<endl;
50 for(int i = 0; i < 4 * n + 1; i ++)
51 {
52 if((no[i].x>mi1&&no[i].x<ma1&&no[i].y>mi2&&no[i].y<ma2)||no[i].x<mi1||no[i].x>ma1||no[i].y<mi2||no[i].y>ma2)
53 {
54 printf("%d %d\n",no[i].x,no[i].y);
55 break;
56 }
57 }
58 return 0;
59 }
标签：题意,no,int,Turing,1184C1,正方形,Heidi,include,define 来源： https://www.cnblogs.com/dark-ming/p/13621977.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。