杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.

杭电2067,题意要怎么理解?不需要你粘贴代码,只需要问题的理解.
杭电2067,题意要怎么理解,是不是指不过对角线,而到达终点的最短路径数?好像如果终点为（2,2）,那么这样的路径数为4个?为什么会是4个,请指教.
如果终点为（3,3），那么对角线下是哪五条路径？一直不理解这个。可是好像还没有人回答出我想要的，你们说的我都懂，可是这道题目你们并没有讲出精髓所在啊，希望有人能够说得明白一点，
omua4u 1年前 已收到3个回答 举报
赞

boa8813 幼苗

共回答了12个问题采纳率：83.3% 举报

没有最短路径数的要求,只要能从左上角走到右下角即可,但不能超过对角线.不超过对角线 就是只在对角线的上边 或者 只在对角线的下边.所以乘以二.楼主可以随时 Hi 我啊.其这道题其实 就...

1年前

8

dyc901 幼苗

共回答了9个问题 举报

4=2x2
题目说不能穿过对角线，你在对角线下面找到了2种情况，相应的上面也还有两种

1年前

2

林伟为 幼苗

共回答了1个问题 举报

因为不能穿越对角线，所有对角线上的格子只有进去的箭头，没有出来的箭头。所有我们只要求一个方向的值，然后乘以2即可。
我们就拿下三角来考虑。不难发现，所有在0列上的格子，路径数都是1(只能从上面过来)。
而其他格子则都是由上、左两个方向过来；..对角线下有2个，所以一共有4个...

1年前

1
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.011 s. - webmaster@yulucn.com