acm题目及我的程序（1）——ten drops(十滴水游戏)

最新推荐文章于 2021-05-25 00:53:14 发布

阿波321

最新推荐文章于 2021-05-25 00:53:14 发布

阅读量4.9k

点赞数

分类专栏：算法研究文章标签：游戏 action input output each integer

本文链接：https://blog.csdn.net/livelylittlefish/article/details/2097809

版权

前一阵子研究算法时，在网上看到一道acm的题目，觉得挺有意思，贴出来请朋友们指正。题目可以参看：http://acm.zju.edu.cn/show_problem.php?pid=2902

=========================================================================

Have you ever played the flash game "10 drops" before?

I have tried this game several times, but I am not good at playing this game because of my bad imagination. So I come to you, one of the best programmers in the world, for help. The target is to find the status of the grid after several given actions. Do you think that is too easy? But, to me, it is an impossible mission. So, if you help me to solve it, I'll appreciate it.

INSTRUCTIONS:
    You start with m drops in your tank;
    Use them to grow blobs until they burst;
    We use a number 0 <= x < k to describe the size of the blob: 0 indicate there is no blobs, and a blob with a given size k will burst. Once a drop attach to a blob, the size of it will increase by 1. The burst blob will release four drops moving in four directions, and they move in the same speed.
    If a drop moves to a grid which contains a blob, the blob will grow. What's more, if more than one drops move to the same grid simultaneously, you can assume that the one comes from north (up) attaches the blob first, then south second, west third and east last.
    An action is a left click in some grid in the game (the left top one is (0,0), and (0,1) is to the east of (0,0)). A left click indicates that you use 1 drop in your tank (if it's not empty) to grow the blob in that grid. Of cause, a left click in grid without blob should be ignored because it's meaningless.

Input

There are multiple test cases. Each case begins with a line containing four integer n, m, k, p where n < 20 indicates the size of the grid is n * n; m <= 1000 is the number of rest drops in your tank; k <= 10 is the burst size of blob; and p is the number of actions. The next n lines each with n integers less than k. And then p lines each with 2 integers x, y stand for an action. Both x and y are less than n.