#include<stdio.h> #include<algorithm> using namespace std; #define Max 40 struct Node { int x,y; bool flag; } p[Max]; bool cmp(Node p1, Node p2) { if(p1.y<p2.x)return true; if(p1.y==p2.y&&p1.x<p2.x)return true; return false; } int Judge(Node p1,Node p2,Node p3,Node p4) { if(p1.x==p3.x&&p2.x==p4.x&&p1.y==p2.y&&p3.y==p4.y) { if(p4.y-p2.y==p4.x-p3.x) return true;; } return false; } /* bool cmp(node a,node b) { if(a.x < b.x) return true; if(a.x == b.x) if(a.y < b.y) return true; return false; } bool Judge(Node a,Node b,Node c,Node d) { if(a.x == b.x && c.x == d.x) { if(a.y == c.y && b.y == d.y) { if(b.y-a.y==c.x-a.x)return true; } } return false; }*/ int main() { int n,i,j,k,l; while(scanf("%d",&n)!=EOF&&n!=-1) { for(i=0; i<n; i++) { scanf("%d %d",&p[i].x,&p[i].y); p[i].flag=true; } sort(p,p+n,cmp); //for(i=0;i<n;i++) //printf("#%d %d ",p[i].x,p[i].y); int ans=0,x=0; for(i=0; i<n; i++) for(j=i+1; j<n; j++) for(k=j+1; k<n; k++) for(l=k+1; l<n; l++) if(p[i].flag&&p[j].flag&&p[k].flag&&p[l].flag) { if(Judge(p[i],p[j],p[k],p[l])) { x+=4; p[i].flag=false; p[j].flag=false; p[k].flag=false; p[l].flag=false; } } printf("%d ",x); } return 0; }
Q1:为什么按x排序就过，按y排序过不了？
Q2:虐心的暴搞啊！有点贪心的意思（找最近的四点构成的正方形）、
搜索：
#include<stdio.h> #include<algorithm> using namespace std; #define Max 40 struct Node { int x,y; bool flag; }p[Max]; /*bool cmp(Node p1,Node p2) { if(p1.x<p2.x)return true; if(p1.x==p2.x&&p1.y<p2.y)return true; return false; }*/ bool cmp(Node p1,Node p2) { if(p1.y<p2.y)return true; if(p1.y==p2.y&&p1.x<p2.x)return true; return false; } int n,ans; int Check(int x,int y) { for(int i=0;i<n;i++) if(p[i].flag&&p[i].x==x&&p[i].y==y)return i; return -1; } void Dfs(int num) { int i,j; if(num>ans) ans=num; for(i=0;i<n;i++) { if(p[i].flag) { for(j=i+1;j<n;j++) if(p[j].flag) { if(p[j].x-p[i].x==p[j].y-p[i].y&&p[i].x!=p[j].x) { int k=Check(p[i].x,p[j].y); int l=Check(p[j].x,p[i].y); if(k!=-1&&l!=-1) { p[i].flag=false; p[j].flag=false; p[k].flag=false; p[l].flag=false; Dfs(num+1); p[i].flag=true; p[j].flag=true; p[k].flag=true; p[l].flag=true; } } } } } } int main() { int i; while(scanf("%d",&n)!=EOF&&n!=-1) { for(i=0;i<n;i++) { scanf("%d %d",&p[i].x,&p[i].y); p[i].flag=true; } sort(p,p+n,cmp); ans=0; Dfs(0); printf("%d ",4*ans); } return 0; }