摘要：
题目描述 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入 第一行有两个用一个空格隔开的整数 n 和 m，表示图有 n 个点和 m 条 阅读全文
posted @ 2018-08-22 21:47
rld
阅读(168)
评论(0)
推荐(0)
摘要：
题目描述 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 度度熊身上金币可以为负，需要 阅读全文
posted @ 2018-08-22 15:26
rld
阅读(153)
评论(0)
推荐(0)
摘要：
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文
posted @ 2018-08-22 11:27
rld
阅读(120)
评论(0)
推荐(0)
摘要：
题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出 一个整数，最大正方形的边长 样例输入 样例输出 题解 巨大的水题。 阅读全文
posted @ 2018-08-22 11:08
rld
阅读(177)
评论(0)
推荐(0)
摘要：
题目描述 农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况，求该农夫有多少种放牧方案可以选择（注意：任何格子都不放也是一种选择，不 阅读全文
posted @ 2018-08-22 10:10
rld
阅读(130)
评论(0)
推荐(0)
摘要：
题目描述 已知多项式方程： a0 + a1 x + a2 x2 + ...... + an xn = 0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 输入 输入共 n+2 行。 第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数， 阅读全文
posted @ 2018-08-22 08:31
rld
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号