经过一天在网上搜各种资料,马马虎虎总结了套模板,虽然个别地方不太理解,这个模板也是比较大众化的。

核心公式就是Pick定理:S=内点个数+边上点个数/2-1;

难点也就在于计算点的个数;

思路是先求最好求的边上点的个数,就是对每组x,y的绝对值求最大公约数加和可得;

然后就是[……]

继续阅读

A:To save the princess

找规律题(霞娘指点)。先求行与列的最大公约数,说白了就是把行和列约分化简。之后很容易得到规律:行+列-1。。

代码:

#include<stdio.h>
int gy(int a,int b)
{
int t;
if[……]

继续阅读