P2735 [USACO3.4] 网 Electric Fences
题目描述
在本题中,格点是指横纵坐标皆为整数的点。
为了圈养他的牛,Farmer John 建造了一个三角形的电网。他从原点 $(0,0)$ 牵出一根通电的电线,连接格点 $(n,m)$($0\le n
输入格式
输入文件只有一行,包含三个用空格隔开的整数:$n,m,p$。
输出格式
输出文件只有一行,包含一个整数,代表能被指定的电网包含的牛的数目。
说明/提示
题目翻译来自NOCOW。
USACO Training Section 3.4。