摘要:
Description描述There are N integers (1A[j].给定N (1 A[j]的数对(i, j)的总数。Input输入The first line of the input contains the number N. The second line contains N... 阅读全文
摘要:
断断续续终于刷完了计算几何专题,感觉太麻烦,小错误不断,尤其是精度问题。还有输出问题,有时候printf比cout要方便。UVaOJ 10250给出正方形的一组对角坐标,求另外两个坐标,用三角函数推到公式。不妨设两点为A(x1, y1), C(x2, y2),则中点为G((x1 + x2) / 2,... 阅读全文