摘要：
题目大意：给出一条圆弧上的两个端点A,B，和圆弧上两端点之间的一个点C，现在要用一块各个定点的坐标均为整数的矩形去覆盖这个圆弧，要求最小的矩形面积。 思路：叉积在本体发挥很强大的作用。首先求出三个点所在圆的圆心，也就是三角形的外心，然后判断着个圆上最上，最下，最左，最右四个点是否在该圆弧上，如果在， 阅读全文
摘要：
题意： 有n个格子，a条船，每条船占b个格子。事先已经射击了k个格子，且这k次射击不会射到船上，求再射击几次可以射到某一条船的某一部分 思路： 观察样例可以发现，如果五个0，船的长度是3，那么这五个0中可能有 1 2 3 2 3 4 3 4 5 这三种位置都包含3这个id，所以，我们只需要射击到3这 阅读全文