Notice
Recent Posts
Recent Comments
목록알고리즘/USACO (1)
tony9402
USACO 2020 February Contest (Bronze)
1. Triangles (Bronze) 점들을 이용해서 만들 수 있는 모든 직각삼각형 중 넓이가 가장 큰 값을 구하면 된다. #include #define all(x) (x).begin(),(x).end() #define mp make_pair using namespace std; typedef pair pii; vector vc; int cross(int i, int j){ return vc[i].second * vc[j].first - vc[i].first * vc[j].second; } bool check(int i, int j, int k){ pii v1 = mp(vc[i].first - vc[j].first, vc[i].second - vc[j].second); pii v2 = mp(vc[k]...
알고리즘/USACO
2020. 4. 15. 16:14