Let_life_stop的博客

给你两个矩形，分别给你矩形的左下角和右上角，问你是否相交。第一个矩形：（x1,y1),(x2,y2)第二个矩形：  (x3,y3),(x4,y4)如果满足max（x1,x3）<=min(x2,x4)&&max(y1,y3)<=min(y2,y4)，则相交。具体链接：http://codeforces.com/contest/1080/problem/C...

题目链接：http://codeforces.com/contest/1096/problem/C题目大意:T是测试样例，然后每一次输入一个角度，然后问你在一个n边形里面，能不能构成这个角度，如果能，输出边数，如果没有就输出-1. 具体思路：利用一个性质，四边形内的每个点都能被这个四边形内的最小的角度表示出来，也就是倍数关系。然后我们打表就可以发现，最多是到179度多，这个时...