UVa1595

思想： 先将点按x的大小排列，再将x点相同的点按y轴大小进行排列（我用的冒泡法对称轴附近的x相同的点会排序不严格，但不会影响最终判断，正在找寻一种严格排序方式）。对于单数点，找到最中心的点作为对称点，然后从第一个点开始，看是否对应的点的横坐标与纵坐标相符合对称条件（注意如果点在对称轴上，则要判断相应点是否也在对称轴上）。对于双数点，也是先找到最中间的点，再从(a[0][0]+a[n-1][1])/2找到对称轴的x坐标（为了不使对称轴为小数，统一x乘以二），从第一个点遍历到最中间的点，看是否符合对称条件，同样，如果点在对称轴上也要判断对称点是否在对称轴上。

 

#include
#include
#include
using namespace std;

int a[1000][2];
int main()
{
    //freopen("in.txt","r",stdin);
    int place , T , n ,md ,R,MD1,x,y;
    int MD;
    scanf("%d",&T);
    start:while(T--){
      md = 0;
      scanf("%d",&n);
      for(int i = 0; ia[j+1][0]){
                  place=a[j][0];
                  a[j][0] = a[j+1][0];
                  a[j+1][0] = place;
                  place = a[j][1];
                  a[j][1] = a[j+1][1];
                  a[j+1][1] = place;
               }
           }
      }
      MD1 = (n+1)/2;
      //printf("MD1=%d\n",MD1);
      for(int i = 0 ; ia[j+1][1]){
                  place=a[j][0];
                  a[j][0] = a[j+1][0];
                  a[j+1][0] = place;
                  place = a[j][1];
                  a[j][1] = a[j+1][1];
                  a[j+1][1] = place;
               }
           }
      }
      /*for(int i = 0 ; i0){
          md = (n+1)/2 -1;
          for(int L = 0 ; L

/*
     知识点：
                        1. 弄懂sort()排序最后参数的排序方法
                              https://www.cnblogs.com/AlvinZH/p/6784862.html?utm_source=itdadao&utm_medium=referral
                              https://blog.csdn.net/leelitian3/article/details/79293058
                              快排代码：
                              https://blog.csdn.net/xdrt81y/article/details/24505859
                              sort()排序英文版
                              https://en.cppreference.com/w/cpp/algorithm/sort

                         2. UVa1595 - Symmetry 的另一种解法
                               https://www.cnblogs.com/AOQNRMGYXLMV/p/4453951.html
*/