1. 世界杯开幕式
思路:跟leetcode上求岛屿数量问题很像,使用DFS,这里要注意的是搜索方向从4个变成了8个,并且要输出最大区域里的人数。
# coding:utf-8
M, N = list(map(int, raw_input().split(',')))
book = []
for i in range(M):
line = list(map(int, raw_input().split(',')))
book.append(line)
class Solution:
def __init__(self, grid):
self.grid = grid
# 当前区域的人数
self.cnt = 0
# 保存所有区域中的人数,返回其长度,及其最大值
self.dp = []
def dfs(self, i, j):
if 0 <= i < M and 0 <= j < N:
if self.grid[i][j] == 1:
self.cnt += 1
# 经过的点就置0
self.grid[i][j] = 0
# (i-1,j-1) (i-1,j) (i-1,j+1)