python蓝桥杯:有一块农田被划分为N*M块,农作物和杂草分布生长在农田中?思路:先将输入的数据保存成二维字符串矩阵或者0,1矩阵,方便后续统计。然后可以使用并查集或者dfs统计四个方向上相邻的农田 返回独立的农田区域数量以深搜举例:先转换成01矩阵(1表示农田0表示杂草)然后遍历矩阵当遇到值为1的坐标进行dfs2023-02-28Python100
python蓝桥杯:有一块农田被划分为N*M块,农作物和杂草分布生长在农田中?思路:先将输入的数据保存成二维字符串矩阵或者0,1矩阵,方便后续统计。然后可以使用并查集或者dfs统计四个方向上相邻的农田 返回独立的农田区域数量以深搜举例:先转换成01矩阵(1表示农田0表示杂草)然后遍历矩阵当遇到值为1的坐标进行dfs2023-02-24Python110