louisfghbvc的部落格

題目連結:   https://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=50116

題目大意:  兩人擲4次骰子，一次擲兩顆，4次擲2骰子就是平面座標的x, y。共有4個點。

問能不能構成正方形，並算出面積，比大小。

思路:  平面正方形，判斷4邊等長(邊大於0)，有1個直角(內積為0)，座標記得排序，方便四頂點的正確性

另解，用set，因為是整數，所以正方形判斷只需判定邊長存在0，或者set大小是否等於2，就能得知正確的正方形

代碼1:

#include <bits/stdc++.h>

using namespace std;

double square(vector<pair<int, int>> &a){
    double ab = sqrt(pow(a[0].first - a[1].first, 2) + pow(a[0].second - a[1].second, 2));
    double ac = sqrt(pow(a[0].first - a[2].first, 2) + pow(a[0].second - a[2].second, 2));
    double db = sqrt(pow(a[3].first - a[1].first, 2) + pow(a[3].second - a[1].second, 2));
    double dc = sqrt(pow(a[3].first - a[2].first, 2) + pow(a[3].second - a[2].second, 2));

    if(!(ab == ac && ac == db && db == dc))
        return 0;
    if(!ab && !ac && !db && !dc)
        return 0;

    pair<int, int> a2c = {a[0].first - a[1].first, a[0].second - a[1].second};
    pair<int, int> a2b = {a[0].first - a[2].first, a[0].second - a[2].second};

    if(!(a2c.first * a2b.first + a2c.second * a2b.second == 0))
        return 0;

    return ab * ab;
}

int main()
{
    int n;

    while(cin >> n){
        vector<pair<int, int>> a, b;
        for(int i = 0; i < 8; i += 2){
            int x, y;
            cin >> x >> y;
            a.push_back({x * n, y * n});
        }
        for(int i = 0; i < 8; i += 2){
            int x, y;
            cin >> x >> y;
            b.push_back({x * n, y * n});
        }
        sort(a.begin(), a.end());
        sort(b.begin(), b.end());

        double a_ans = square(a), b_ans = square(b);

        if(a_ans > 0)
            cout << "Yes " << (int)round(a_ans) << endl;
        else
            cout << "No\n";
        if(b_ans > 0)
            cout << "Yes " << (int)round(b_ans) << endl;
        else
            cout << "No\n";

        if(a_ans > b_ans)
            cout << "A\n";
        else if(a_ans < b_ans)
            cout << "B\n";
        else
            cout << "Peace\n";
    }

    return 0;
}
/*
6
1 3 5 6 2 2 4 3
5 5 4 4 4 6 3 5
*/
 

代碼2:  

#include <bits/stdc++.h>

#define Fast cin.tie(0), ios::sync_with_stdio(0)
#define louisfghbvc int t; cin >> t; while(t--)
using namespace std;

int side(vector<int> &a, vector<int> &b){
    return (a[0]-b[0])*(a[0]-b[0]) + (a[1]-b[1])*(a[1]-b[1]);
}

pair<bool, double> valid(vector<vector<int>> &p){
    set<int> st = {side(p[0], p[1]), side(p[0], p[2]), side(p[0], p[3]), side(p[1], p[2]), side(p[1], p[3]), side(p[2], p[3]) };
    if(st.count(0) || st.size() != 2) return{false, 0};
    return {true, sqrt(*st.begin())*sqrt(*st.begin())};
}

void solve(){
    #define area second
    int n;
    while(cin >> n){
        vector<vector<int>> a, b;
        for(int i = 0; i < 8; i += 2){
            int x, y;
            cin >> x >> y;
            a.push_back({x * n, y * n});
        }
        for(int i = 0; i < 8; i += 2){
            int x, y;
            cin >> x >> y;
            b.push_back({x * n, y * n});
        }

        auto a_ans = valid(a), b_ans = valid(b);
        if(a_ans.first)
            cout << "Yes " << (int)round(a_ans.area) << endl;
        else
            cout << "No\n";
        if(b_ans.first)
            cout << "Yes " << (int)round(b_ans.area) << endl;
        else
            cout << "No\n";
        if(a_ans.area > b_ans.area)
            cout << "A\n";
        else if(a_ans.area < b_ans.area)
            cout << "B\n";
        else
            cout << "Peace\n";
    }
}

int main()
{
    //Fast;
    //louisfghbvc
        solve();
    return 0;
}