2020年5月10日
UVA - 12295 最短路（迪杰斯特拉）——求按对称路线最短路条数
摘要： 题意： 给你一个n，然后给你一个n*n的正方形w[i][j]，你需要找到一个从(1,1)点走到(n,n)点的最短路径数量。而且这个路径必须按照y=x对称 题解： 我们把左上角的点当作(0,0)点，右下角的点当作(n,n)点 因为路径必须按照y=x堆成，那么我们可以按照y=x这一条线对折，然后正方形就 阅读全文
posted @ 2020-05-10 15:45 kongbursi 阅读(176) 评论(0) 推荐(0) 编辑