题意:
给出机器人移动的向量, 计算包围区域的内部整点, 边上整点, 面积.
思路:
面积是用三角剖分, 边上整点与GCD有关, 内部整点套用Pick定理.
S = I + E / 2 - 1
I 为内整点数, E为边界整点数, S为面积.
Separate the three numbers by two single blanks.....好吧, 理解成中间空两格PE一次> <
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int MAXN = 105;
int n;
int GCD(int a, int b)
{
return !b?a:GCD(b,a%b);
}
struct point
{
int x,y;
}p[MAXN]......
阅读全文