用python做zoj2212

ZOJ2212 题目描述：

有一个由若干行若干列的矩阵，每个位置上有一个数字，现在要把这个矩阵分成若干个区域，每个区域内部的数字相同，且相邻的区域不能有相同的数字。请你求出最多能将这个矩阵分成多少个区域。

输入：

输入的第一行有两个整数，分别表示矩阵的行数和列数。接下来的若干行中，每行有若干个整数，表示矩阵中的数字。

输出：

输出一个整数，表示最多能将这个矩阵分成多少个区域。

样例输入：

3 3
1 2 3
1 4 5
6 7 8

样例输出：

5

解题思路：

本题可以用深度优先搜索（DFS）或广度优先搜索（BFS）来实现。以 DFS 为例，对每个区域建立一个 visited 数组，表示该区域中的元素是否已被访问过。对于每个未访问过的区域，从该区域中任选一个元素开始进行 DFS，将该区域中的所有元素标记为已访问，并将这个区域中的元素值记为当前搜索的值。继续搜索，直到找不到相邻区域中有相同元素值的区域为止。这样就完成了一个区域的搜索。接着，继续搜索下一个未访问过的区域，直到所有区域都被访问过为止。

代码实现：

相关问题

zoj 2212python

这是一道ZOJ Online Judge上的题目，题目名称为“Work Reduction”。

题目描述：

有n个工人，m个任务，每个工人可以完成一些任务，任务可以被多个工人完成。每个工人有一个效率，表示他完成一个任务所需的时间。每个任务有一个固定的利润。任务可以分成若干个子任务，每个子任务可以被不同的工人完成，子任务完成时间等于完成该子任务的工人的效率之和。现在要求你将所有任务完成，最小化完成时间的和，即最小化 Σ(任务完成时间*任务利润)。

输入格式：

第一行两个正整数n,m，表示工人数和任务数。 接下来的m行，每行包含若干个正整数，表示该任务可以被哪些工人完成。每个正整数表示一个工人的编号，负数表示该任务的一个子任务需要完成，编号为对应正整数的工人的效率为完成该子任务的时间。

输出格式：

输出一个整数，表示最小化任务完成时间的和。

样例输入：

3 3
1 -1 -2
1 -2
2 -1

样例输出：

7

提示：

1<=n<=200，1<=m<=200，每个工人效率<=1000，每个任务利润<=10000。

用Python解决zoj1944

ZOJ1944是一个经典的贪心算法问题，需要用Python编写代码实现。下面是我的代码实现，希望对你有所帮助：

while True:
    n, m = map(int, input().split())
    if n == 0 and m == 0:
        break

    a = sorted(list(map(int, input().split())))
    b = sorted(list(map(int, input().split())))

    ans = 0
    j = 0

    for i in range(n):
        while j < m - 1 and b[j] < a[i]:
            j += 1
        if b[j] >= a[i]:
            ans += b[j]
            j += 1

    if j == m:
        print(ans)
    else:
        print("Loowater is doomed!")

这个代码的实现思路是先对两个列表进行排序，然后从小到大遍历每一个龙的大小，同时在每一次遍历中，从小到大遍历每一个骑士的能力值，找到能力值大于等于当前龙的骑士，并选择能力值最小的骑士进行匹配。如果所有骑士都无法匹配当前龙，那么就无法完成任务，输出"Loowater is doomed!"，否则输出所有匹配骑士的能力值之和。