2023 年广州市花都区中小学学生信息素养提升实践活动

创意编程算法趣味赛（中学组）试题

比赛说明：

时间：6 月 30 日 14：30-16:30，4 题共 200 分

使用环境：DEV C++、PYTHON idle

代码请使用标准输入输出格式

题目描述

菜地上挖了 n 行 m 列个坑，有一只青蛙可以从任意一个坑作为起点无限次跳跃，

同一个坑也可以重复跳到，但青蛙只能垂直或者水平方向跳坑，而且不能跳到菜

地外（这时候它会改变方向保证自己不掉出去或者停止）。每一跳距离固定为 s

个坑，当 s 为 1 表示跳到垂直或者水平方向紧相邻的隔壁坑里。求青蛙可以从多

少个不同的坑起跳，可以满足能在菜地里到达的坑数量为最大。

输入格式：

三个整数 n,m,s

输出格式：

一个整数，起点的数量

样例

2 3 1

6

数据范围

$1≤n,m,s≤10^6$