小码农

趣味编程-面向每个人的创意编程

算法提高 Cat And Mouse

avatar 2022-12-08 12:11 755次浏览 0 条评论 C++

猫和老鼠在10×10的方格中运动(如图3-6),例如:
*…*…..
……*…
…*…*..
……….
…*.C….
*…..*…
…*……
..M……*
…*.*….
.*.*……
C=猫(CAT)
M=老鼠(MOUSE)
*=障碍物
.=空地
猫和老鼠每秒中走一格,如果在某一秒末它们在同一格中,我们称它们“相遇”。
注意:“对穿”是不算相遇的。猫和老鼠的移动方式相同:平时沿直线走,下一步如果会走到障碍物上去或者出界,就用1秒的时间做一个右转90°。一开始它们都面向北方。
编程计算多少秒以后他们相遇。

发表评论