阳光下的泡沫

hdu2108判断是否为凸边形判断连续三点的叉乘若为凸，内角180所以通过正负来判断#include #include #include #include #include #include #include typedef long long ll;typedef unsigned long long ull;using namespace std;

给n次操作，每次操作为x, y, p即绕点(x,y)旋转p度，经过n次旋转后，相当于绕某个固定点旋转多少度，求固定点坐标和旋转度数。假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式：    x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ;    y0= (x -

InputThe first line contains a integer T indicating the total number of test cases. Each test case begins with an integer n, denoting the number of stars in the sky. Following n lines, each