摘要: 题目描述 每天早晨,FJ从家中穿过农场走到牛棚。农场由 N 块农田组成,农田通过 M 条双向道路连接,每条路有一定长度。FJ 的房子在 1 号田,牛棚在 N 号田。没有两块田被多条道路连接,以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时,总是以总路长最短的道路顺序来走。 F 阅读全文
posted @ 2019-10-15 20:47 #Cookies# 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。( 阅读全文
posted @ 2019-10-15 19:35 #Cookies# 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入格式 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输入文件第一行为两个整 阅读全文
posted @ 2019-10-15 19:00 #Cookies# 阅读(156) 评论(0) 推荐(0) 编辑