AtCoder Beginner Contest 246
A - Four Points
题意:
给出三个点,找到一个点,让这4个点组成一个矩形
思路:
分别找到横纵坐标中只有一个的值。
时间复杂度:
O(1)O(1)O(1)
AC代码:
123456789101112131415161718192021#include<bits/stdc++.h>typedef long long ll;const int N = 1e2+5,M = 2e4+10,INF = 0x3f3f3f3f,mod = 1e9+7;int main(){// std::ios::sync_with_stdio(false);// std::cin.tie(nullptr);// std::cout.tie(nullptr); int x,y,ans_x = 0,ans_y = 0; for(int i = 1 ; i <= 3 ; i++) { std::cin>>x>>y; ans_x ^= x,ans_y ^= y; ...