文件名称:codejam2:这是Google Code Jam 2019中的问题2
文件大小:2KB
文件格式:ZIP
更新时间:2024-03-13 04:08:33
Java
问题2 这是我对Google Code Jam 2019中问题2的回答 问题:您刚刚进入了世界上最简单的迷宫。 您从单位格的N x N网格的西北格开始,必须到达东南格。 您只有两种移动方式:一个单位向东移动,一个单位向南移动。 您可以移动到任何单元格中,但是可能不会做出会导致离开网格的移动。 您很高兴成为世界上第一个解决迷宫的人,但随后您看到了足迹。 您的竞争对手Labyrinth Lydia已使用上述相同的规则解决了您面前的迷宫! 作为原始思想家,您不想重复使用Lydia的任何举动。 具体来说,如果她的路径包括从某个单元格A到相邻单元格B的单位移动,则您的路径也不能包括从A到B的移动。(但是,在这种情况下,您的路径可以访问A或访问B ,只要您不从A转到B。)请找到这样的路径。 输入输入的第一行给出了测试用例的数量T。 每个案例由两行组成。 如上所述,第一行包含一个整数N,给出了迷
【文件预览】:
codejam2-master
----README.md(2KB)
----solution2.java(640B)