#445. [GESP202512 2级] 黄金格

[GESP202512 2级] 黄金格

[GESP202512 2级] 黄金格

原题:B4448(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

在 H×W 网格中统计坐标 (r,c) 满足 sqrt(r²+c²) <= x+r-c 的格子,行列从 1 开始。

输入格式

三行分别输入 H W x。

输出格式

输出满足条件的格子数量。

数据范围

1<=H,W,x<=1000。

样例输入

1
1
1

样例输出

0

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。