#902. [CZOI 2024 区域选拔 F] 律动石阶
[CZOI 2024 区域选拔 F] 律动石阶
题面背景
在古老的寺庙里,一条由石阶铺就的小径蜿蜒而上,通往寺庙的深处。沿途,石阶两旁开满了盛开的桃花,微风吹过,花瓣飘落,如同粉色的雨露洒落在大地。
你惊讶地发现,这些石阶竟然是用废墟的石料再利用铺就的,上面残留着荒废前刻下的文字。辨认这些文字,你感到这些石阶都承载着岁月的沉淀,历经风雨,沧桑而又庄严。
题目描述
石阶可以看作一个,南北 格,东西 格()的方阵。西北角 的高度为 。在同一排石阶(即东西走向)上的每个石阶高度比西边的石阶高 ,在同一列石阶(即南北走向)上每个石阶的高度比北边高 。凝望着这片高高低低,充满历史沉重感的美景,你心生感慨,你想知道在这片律动的石阶上,有多少个位置的高度恰好等于 呢?
输入格式
第一行包含三个整数分别表示,表示石阶南北的长度 、石阶东西的宽度 ,以及目标高度 。
输出格式
输出一个整数,表示满足条件的位置数量。
3 4 4
3
样例解释
在给定的 的石阶中,记西北角为 东南角为 ,有 个位置的高度等于 ,这三个位置分别是 。
数据规模及约定
对于 的 ;
对于 的 。
保证至少有一个满足条件的位置。
保证测试编号为奇数的测试点,。