5×4格子,对角线到底穿几格? 别猜了,90%的人都答错。 5行4列的小方格,从左下角画到右上角,数格子别数点。有人拍脑袋:5+4=9格。有人抠角落:7格。其实正确答案只有8格。 算法一句话:长+宽-最大公约数。5和4互质,最大公约数是1,5+4-1=8。 为什么扣1?对角线每碰到一条横线或竖线就进一格,但起点和终点共享一个角,多算了一次,扣掉就对了。 下次再看类似题,先问最大公约数是多少,再算格子,秒出答案不纠结。
5×4格子,对角线到底穿几格? 别猜了,90%的人都答错。 5行4列的小方格,从左下角画到右上角,数格子别数点。有人拍脑袋:5+4=9格。有人抠角落:7格。其实正确答案只有8格。 算法一句话:长+宽-最大公约数。5和4互质,最大公约数是1,5+4-1=8。 为什么扣1?对角线每碰到一条横线或竖线就进一格,但起点和终点共享一个角,多算了一次,扣掉就对了。 下次再看类似题,先问最大公约数是多少,再算格子,秒出答案不纠结。