问题 N: 【搜索】泡泡龙

时间限制: 1 Sec 内存限制: 64 MB

题目描述
这是一个简化版的网络游戏:在一个N×N方块构成的棋盘中,每个方块均涂上红、黄、蓝、绿(记为l、2、3、4)中的一种颜色,游戏者可以在最底行任意找一个方块,用鼠标双击这个方块,于是该方块及与之相邻(即在上、下、左、右四个方向上有公共边)的所有的同色方块均被消掉,而因下方失去支持的方块将会自由落下填补空位。样例中给出一个4×4的棋盘样例,当游戏者双击最底层左边第二个方块后,将会形成输出结果的布局。
你的任务是编写一个泡泡龙模拟程序,对于给定的一个初始棋盘,计算游戏者双击最底层某个方块后棋盘的布局将会如何。

输入
第1行有两个正整数N和M(I≤M≤N≤I00),其中N表示棋盘的规模,而M则表示游戏者将双击最底层从左边数起的第M个方块。接下来的N行每行有N个l~4的整数组成,表示一个初始的棋盘,同一行相邻两个数之间用一个空格隔开。

输出
N行,每行用N个数给出游戏结束后棋盘的布局,没有方块的格子用0表示,同一行相邻两个数之间也用一个空格分开。每行末尾有空格

样例输入

4 2
1 2 3 4
4 2 4 4
3 4 4 3
1 4 4 3

样例输出

1 0 0 0 
4 0 0 0 
3 2 0 3 
1 2 3 3 

题目大意:
给你一个矩阵,以及矩阵第n行的一个值val,让和val相等的且在一个连通块的数变为0,若最后一行有0,即不断进行数字下降的操作,直到第n行全是非零数。
解题思路:

至于回溯应该很容易想到,于是第一遍我直接回溯,然后每遇到一个等于val的值,就让他这一列全都下降。很显然,这是个错误的做法,会有很多“漏网之鱼”,那,怎么办?于是,我先分析了一下出现“漏网之鱼”的原因——有的合法数字连接的数字还没有处理,现在的这个合法数字已经执行了“下降”,所以,就把该处理的漏掉了。所以,不能单纯的在原数组上进行修改操作。

记录修改操作,容易想到另外开一个数组,但是再输出的时候需要注意顺序,我们将a进行下降操作,并存入数组b中,下降的时候是一列一列的来,因此要把列循环作为外循环,而且是从第n行开始处理,所以内循环是行,而且要从第n行开始遍历。
输出的时候,还要注意,我们存储b的时候,将(n,1)存储在了(1,1),
(n-1,1)→(1,2) ……。

#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include <cstdio>
//#define local
using namespace std;

typedef unsigned long long ull;
typedef long long ll;

const int N = 105;
const int inf = 0x3f3f3f3f;
const int mod = 19260817 ;

int a[N][N],b[N][N];
int ans=0,tmp,t;
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
void dfs(int n,int m){
  for(int i=0;i<4;i++){
    int x=n+dx[i];
    int y=m+dy[i];
    if(a[x][y]==t){
        a[x][y]=0;
        dfs(x,y);
    }
  }
  return ;
}
int n,m;
int main()
{
#ifdef local
   freopen("input.txt","r",stdin);
#endif
     scanf("%d%d",&n,&m);
     for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
          scanf("%d",&a[i][j]);
     if(n==1){
         printf("%d",0);
         return 0;
     }
     t=a[n][m];
     dfs(n,m);
     int cnt=1;
     for(int i=1;i<=n;i++){
        for(int j=n;j>=1;j--){
            if(j==n) cnt=1;
            if(a[j][i]) b[i][cnt++]=a[j][i];
        }
     }
     for(int i=n;i>=1;i--){
        for(int j=1;j<=n;j++)
            printf("%d ",b[j][i]);
        printf("\n");
     }
     return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
泡泡龙是一款非常经典的游戏,也是很多Python初学者喜欢尝试编写的一个小游戏。下面是一个简单的Python泡泡龙游戏代码示例: ``` import pygame from random import randrange as rnd # 初始化pygame pygame.init() # 定义一些常量 WIDTH, HEIGHT = 800, 600 FPS = 50 # 创建游戏窗口 screen = pygame.display.set_mode((WIDTH, HEIGHT)) pygame.display.set_caption("Bubble Shooter") # 加载图片 bg = pygame.image.load("background.jpg") bubble_img = pygame.image.load("bubble.png") # 设置字体 font = pygame.font.SysFont("Arial", 36) # 定义颜色常量 BLACK = (0, 0, 0) WHITE = (255, 255, 255) # 定义泡泡类 class Bubble: def __init__(self, x, y, color): self.x = x self.y = y self.color = color def draw(self): screen.blit(bubble_img, (self.x, self.y)) def move(self): self.y -= 5 # 定义一些变量 bubbles = [] score = 0 # 添加泡泡函数 def add_bubbles(): for i in range(5): x = rnd(100, WIDTH-100) y = rnd(100, HEIGHT-100) color = (rnd(0, 255), rnd(0, 255), rnd(0, 255)) bubble = Bubble(x, y, color) bubbles.append(bubble) # 游戏循环 running = True while running: # 处理事件 for event in pygame.event.get(): if event.type == pygame.QUIT: running = False elif event.type == pygame.KEYDOWN: if event.key == pygame.K_SPACE: add_bubbles() # 绘制背景 screen.blit(bg, (0, 0)) # 绘制泡泡并移动 for bubble in bubbles: bubble.draw() bubble.move() # 绘制得分 score_text = font.render("Score: " + str(score), True, WHITE) screen.blit(score_text, (20, 20)) # 更新屏幕 pygame.display.update() # 设置帧率 pygame.time.Clock().tick(FPS) # 退出pygame pygame.quit() ``` 这个泡泡龙游戏代码示例使用了Python的pygame库来实现游戏窗口、图片加载、事件处理等功能,通过添加Bubble类来实现泡泡的绘制和移动,并在游戏循环不断调用add_bubbles()函数来添加新的泡泡。同时,在游戏循环也绘制了得分,并在按下空格键时调用add_bubbles()函数来添加新的泡泡。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值