要怎么办呢牛

分类

题解(23)

/ 注册

全部文章（共2篇）

城堡问题

思路这道题目乍一看感觉挺复杂的，其实它的本质还是一个Flood Fill算法，代码还是那些，大概只有一行不一样。首先来看这个模型，一个房间其实就是一个连通块，题目让求所有的连通块的数量还有最大的面积，那无非就是使用BFS 或者DFS遍历一遍图。问题的关键在于这个输入好复杂啊，有点不明所以，但是经...

DFS BFS Flood Fill 二进制

2022-01-13

0 379

奶牛选美

思路首先，发现题目的数据范围是1≤N,M≤50，很小，502=250050^2=2500502=2500,是三次方级别，如果把两个断点都枚举一遍，大概是10610^6106级别，不会超时。把题目意思抽象出来大致意思是：给定两个顶点集合，在两个集合中各找一个点，求两个点之间的最短距离（这里的路...

DFS BFS Flood Fill 曼哈顿距离枚举

2022-01-13

0 407