摘要：
题意比较啰嗦。就是搜索加上一些特殊的条件，比如可以在原地不动，也就是在原地呆一秒，如果有监控也可以花3秒的时间走过去。这种类型的题目还是比较常见的。以下代码b[i][j][x]表示格子i行j列在x时刻有监控照的到。因为只有4个方向，所以只需要时间对4取模就行。具体细节见代码。#include #in... 阅读全文
摘要：
题意：给定两个圆环，求两个圆环相交的面积。思路：由于圆心和半径不一样，分了好多种情况，后来发现只要把两个圆相交的函数写好之后就不需要那么复杂了。两个圆相交的面积的模板如下：double area_of_overlap(point c1, double r1, point c2, double r2)... 阅读全文