魔法阵

一个小bug：这题输入没有用空格隔开 采用string输入 由于测试样例的数都在0-9之间 所以我这种输入方法没有出问题
解法：选用对角线相等且任意一组邻边相等这条判断准则判断是否是正方形
注意：输入的点不一定是按绕正方形一圈顺序的 可能是乱的 这是一个比较麻烦的点。考虑到这一点很多人的答案都不太准确。
步骤：
1.将4个点保存到数组x[] y[]
2.求每个点到剩下三个点的距离 如果是正方形 那么必须满足条件
    a.这三个距离中的最长的是对角线
    b.剩下两个长度必须相等
3.对每个点求出的对角线长度作比较，这些对角线长度必须相等。(由于点的顺序随机 至少要算3个对角线才能保证求的是不同的对角线)

#include <iostream>
#include <cmath>
#include <climits>
#include<string>
using namespace std;
int x[4], y[4];
int T;
int main(){
    cin>>T;
    while(T--){
        string s1, s2;  cin>>s1>>s2;
        for(int i = 0; i < 4; i++) {x[i] = s1[i] - '0';y[i] = s2[i] - '0';}
        bool flag = 1;
        int Cross = 0;
        for(int i = 0; i < 4; i++){
            int arr[3], cnt = 0, cross = 0, sum = 0;
            for(int j = 0; j < 3; j++){ //求某个点和剩下三个点距离  if(j == i) continue;
                arr[cnt++] = (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]);
                cross = max(cross, arr[cnt-1]);  //最长的为对角线
                sum += arr[cnt-1];
            }
            int val = (sum - cross) / 2;  //边长值
            for(int k = 0; k < 3 && arr[k] != cross; k++)
                flag &= (val == arr[k]);  //剩下两条边长要相等
            if(!Cross) Cross = cross; //保留第一个对角线的值
            else flag &= (Cross == cross);  //对角线必须相等
        }
        if(flag) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
}

#include <bits/stdc++.h>

using namespace std;

bool cmp(double a, double b) 
{     return a > b;
}

double dist(int x1, int y1, int x2, int y2)
{     return sqrt(pow(x1-x2,2)+pow(y1-y2,2));
}

int main()
{     int T;     cin>>T;     while(T--)     {         string x,y;         cin>>x>>y;         double d[6];         int k = 0;         for(int i=0;i<3;i++)             for(int j=i+1;j<4;j++)                 d[k++] = dist(x[i],y[i],x[j],y[j]);         sort(d,d+k,cmp);         if(d[0]==d[1] && d[2]==d[4])             puts("Yes");         else             puts("No");     }      return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t,a[10000],m=0,x[4],y[4];
    cin>>t;
    for(int i=0;i<t;i++)
    {
        cin>>x[0]>>x[1]>>x[2]>>x[3];
        cin>>y[0]>>y[1]>>x[2]>>x[3];
        int k1,k2,t1,t2,t3,t4;
        k1=(y[0]-y[2])/(x[0]-x[2]);
        k2=(y[1]-y[3])/(x[1]-x[3]);
        t1=sqrt(pow(x[0]-x[2],2)+pow(y[0]-y[2],2));
        t2=sqrt(pow(x[1]-x[3],2)+pow(y[1]-y[3],2));
        t3=sqrt(pow(x[0]-x[1],2)+pow(y[0]-y[1],2));
        t4=sqrt(pow(x[2]-x[3],2)+pow(y[2]-y[3],2));
        if(k1==k2&&t1==t2&&t2==t3&&t3==t4)
        {
            a[m]=1;
            m++;
        }
        else
        {
            a[m]=0;
            m++;
        }
    }
    for(int k=0;k<m;k++)
    {
        if(a[k]==1)
          cout<<"Yes"<<endl;
        else
          cout<<"No"<<endl;
    }
    return 0;
}

//求出每对顶点之间距离的平方，只有两种情况，边长和对角线
//只要出现第三种结果就是错的
#include<bits/stdc++.h>
using namespace std;
int num;
vector<int>x(4);
vector<int>y(4);
bool judge(vector<int>&x,vector<int>&y){
    int w=0;
    for(int i=0;i<3;i++){
        for(int j=i+1;j<4;j++){
            int k=pow(x[i]-x[j],2)+pow(y[i]-y[j],2);
            if(w==0) w=k;
            else if(k!=w&&k!=2*w&&k!=w/2) return false;
        }
    }
    return true;
}
int main(){
    scanf("%d",&num);
    string m,n;
    for(int i=0;i<num;++i){
        cin>>m>>n;
        for(int j=0;j<4;j++)
            x[j]=m[j]-'0';
        for(int j=0;j<4;++j)
           y[j]=n[j]-'0';
        if(judge(x,y)) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t=in.nextInt();
        while(t>0){
            int[] rows=new int[4];
            int idx=0;
            String s=in.next();
            for(int i=0;i<s.length();i++){
                rows[idx++]=(int)(s.charAt(i)-'0');
            }
            int[] cols=new int[4];
            s=in.next();
            idx=0;
            for(int i=0;i<s.length();i++){
                cols[idx++]=(int)(s.charAt(i)-'0');
            }
            Map<Integer,Integer> cnt=new HashMap();
            int max=0;
            for(int i=0;i<4;i++){
                for(int j=i+1;j<4;j++){
                    int distance=(rows[i]-rows[j])*(rows[i]-rows[j])+(cols[i]-cols[j])*(cols[i]-cols[j]);
                    cnt.put(distance,cnt.getOrDefault(distance,0)+1);
                    if(cnt.get(distance)>max) max=cnt.get(distance);
                }
            }
            System.out.println(cnt.size()==2&&max==4?"Yes":"No");
            t--;
        }
    }
}

while(true){
    $n=0;
    fscanf(STDIN, "%d", $n);
    
    if(empty($n)){
        exit;
    }

    for($j=0; $j<$n; $j++){
        // 使用%s取值,不然0会***掉
        fscanf(STDIN, "%s", $x); // x轴
        fscanf(STDIN, "%s", $y); // y轴
       
        $xx = str_split($x);
        $yy = str_split($y);

        $arr = []; // 保存各点之间的距离
        for($i=0; $i<4; $i++){
            for($ii=0; $ii<4; $ii++){
                if($ii==$i){
                    continue;
                }
                $arr[] = abs(pow($xx[$i]-$xx[$ii], 2)+pow($yy[$i]-$yy[$ii], 2));
            }
        }
     
        // 4位 8位
        $return = [];
        foreach($arr as $key=>$val){
            $return[$val]++;
        }
        
        if(count($return) != 2){
            echo "No\n";
        }else{
            echo "Yes\n";
        }
    }
}

import sys
T = sys.stdin.readline()
T = int(T.strip())
for _ in range(T):
    xs = sys.stdin.readline()
    ys = sys.stdin.readline()
    xs = xs.strip()
    ys = ys.strip()
    x = list(map(int,xs))
    y = list(map(int,ys))
    t = [(x[i],y[i]) for i in range(4)]
    t.sort()
    x01 = t[1][0] - t[0][0]
    x23 = t[3][0] - t[2][0]
    x02 = t[2][0] - t[0][0]
    y01 = t[0][1] - t[1][1]
    y13 = t[1][1] - t[3][1]
    y02 = t[0][1] - t[2][1]
#     print(t)
    if x01 == x23 and y13 == y02 and (x02 == y01 or x02 + y01 == 0):
        print("Yes")
    else:
        print("No")

while True:
    try:
        T = int(raw_input())
        for i in range(T):
            x = list(map(int, raw_input()))
            y = list(map(int, raw_input()))
            if sorted(x) == sorted(y):
                print("Yes")
            else:
                print("No")
    except:
        break

from collections import Counter

for i in range(int(input())):
    x, y = list(map(int, input())), list(map(int, input()))
    d = Counter([(x[i] - x[j]) ** 2 + (y[i] - y[j]) ** 2 for i in range(3) for j in range(i + 1, 4)])
    a, b = min(d), max(d)
    print("Yes" if len(d) == 2 and b == 2 * a and d[a] == 4 and d[b] == 2 else "No")