某块矩形墙壁由块瓷砖构成,每块瓷砖都是的矩形。现在想要从左上角向右下角,从右上角向左下角划两条直线,请问直线与每块瓷砖的边界线产生的交点共有多少个?
输入描述:
一行四个正整数,墙壁的长有块瓷砖,宽有块瓷砖,瓷砖的长,宽。
输出描述:
一个正整数,交点数目。
示例1
输入
2 2 1 1
输出
5
说明
产生5个交点如图所示:
示例2
输入
2 3 2 1
输出
9
说明
产生9个交点如图所示:
加载中...
2 2 1 1
5
2 3 2 1
9