B4448 [GESP202512 二级] 黄金格

B4448 [GESP202512 二级] 黄金格

题目描述

小杨在探险时发现了一张神奇的矩形地图，地图有H HH行和W WW列。每个格子的坐标是( r , c ) (r, c)(r,c)，其中r rr表示行号从1 11到H HH，c cc表示列号1 11到W WW。

小杨听说地图中隐藏着一些“黄金格”，这些格子满足一个神秘的数学挑战：当格子坐标( r , c ) (r, c)(r,c)代入特定的不等式关系成立时，该格子就是黄金格。具体来说，黄金格的条件是：r 2 + c 2 ≤ x + r − c \sqrt{r^2 + c^2} \leq x + r - cr2+c2​≤x+r−c。

例如，如果参数x = 5 x = 5x=5，那么格子( 4 , 3 ) (4, 3)(4,3)就是黄金格。因为左边坐标平方和的平方根4 2 + 3 2 \sqrt{4^2 + 3^2}42+32​算出来是5 55，而右边5 + 4 − 3 5 + 4 - 35+4−3算出来是6 66，5 55小于等于6 66，符合条件。

输入格式

三行，每行一个正整数，分别表示H , W , x H,W,xH,W,x。含义如题面所示。

输出格式

一行一个整数，代表黄金格数量。

输入输出样例 #1

输入 #1

4 4 2

输出 #1

4

说明/提示

样例解释

:::align{center}

:::

图中标注为黄色的四个格子是黄金格，坐标分别为( 1 , 1 ) (1, 1)(1,1)，( 2 , 1 ) (2, 1)(2,1)，( 3 , 1 ) (3, 1)(3,1)，( 4 , 1 ) (4, 1)(4,1)。

数据范围

对于所有测试点，保证给出的正整数不超过1000 10001000。

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;// 严格要求 (将long long 类型取别名)intmain(){ios::sync_with_stdio(0);// 提高cin、cout的运行速度cin.tie(0);cout.tie(0);ll h,w,x,sum=0;cin>>h>>w>>x;for(ll i=1;i<=h;i++){for(ll j=1;j<=w;j++){//扫描所有左边if(sqrt(i*i+j*j)<=x+i-j){//黄金格sum++;}}}cout<<sum<<endl;return0;}