Problem AD: 魔法方格
[Creator : ]
Description
小杨有一张
H 行 W 列的方格地图,每个格子的坐标用 (r, c) 表示,其中行号 r 从 1 到 H,列号 c 从 1 到 W。如果一个格子满足不等式 r × r + c × c ≤ x,就称它为 "魔法格"。请统计地图上一共有多少个魔法格。 Input
一行三个正整数
H W x,含义如上。 Output
一行一个整数,表示魔法格的数量
Sample Input Copy
4 4 16
Sample Output Copy
8