网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月07日漏签0天
c语言吧 关注:798,947贴子:4,358,072
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 1 2 下一页 尾页
  • 54回复贴,共2页
  • ,跳到 页  
<<返回c语言吧
>0< 加载中...

xdm,写了半天了,要绝望了

  • 只看楼主
  • 收藏

  • 回复
  • 傻千
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


  • 傻千
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


2025-08-07 04:35:13
广告
不感兴趣
开通SVIP免广告
  • 傻千
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


  • lalala
  • 强能力者
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
假设最初(0,0)有病、(0,1)(0,2)没病,然后第一天你遍历到(0,0)有病,然后你此时将(0,1)置为有病,然后j++后遍历到(0,1)还是有病,然后就将(0,2)置为了有病,但是明明(0,2)第二天才会染病的,这很明显是错误的嘛
解决方法也有很多,比如你可以把当天染病的打一个别的标记,然后当天的传染遍历结束后,再遍历一遍将所有打了这个别的标记的位置置为染病,这样就可以了
然后还有个别的问题,n=100的话,你那个二维数组至少应当开[102][102]的大小,否则会数组越界


  • 傻千
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


  • XD--
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
广度优先搜索?


  • 摇摇摇摇摇药
  • 便当
    3
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
因为每天最多从一个传染到相邻的一个,所以这个难度不大,题目只问第m天,所以只推第m天的情况,其他不存,一个够范围的二维数组就好,三重循环,最外面一层循环天数,里面两层遍历长和宽,最内层循环每次判断一个这个格子周围四个会不会导致这个格子在下一天被感染,总共就两种情况,周围四个挨着的但凡有一个被感染,下一天这个就变感染,其余情况都是不感染,然后三重循环运算结束,最后在遍历一遍查一下被感染数就完事了


  • wa金
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
与感染点曼哈顿距离在m以内的点都会被感染,O(n^2)可解


2025-08-07 04:29:13
广告
不感兴趣
开通SVIP免广告
  • xianjianmo
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
bfs扫到结束就行了吧。。。


  • 汪汪队捉
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
bfs,建议先打基础学下图论


  • 起个✔八名想半天
  • 强能力者
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
去学数据结构


  • 楚地逢春
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
bfs


  • 萌死他卡多
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
宽度优先搜索。
先把第1天染病的人标1,把它周围一圈标2,再周围一圈标3...


  • 1380965
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
梦回以前写元胞自动机的时候了,你这个题目很像以前做过的一个元胞自动机。看了一下你的代码,大概就是你刷新有问题。按我的理解,这个题目刷新应该是以天为单位,每个cell的当前状态只取决于上一个时刻它冯诺依曼邻居的状态。
你这里变成你边刷新边判断可能会导致某些不会感染的cell变成了感染。你应该判断好下个周期有哪些cell会被感染,然后在判断结束之后统一将这些cell变成感染者,开始下个周期。类似时序逻辑电路的时钟周期那样子。
我自己的做法一般是搞成二维数组,把将会感染的cell标记出来,然后在判断结束之后转化。用matlab的话我倾向于再搞一个矩阵出来,作为寄存器来用,让这个矩阵等于每个周期开始时的原始矩阵,然后判断哪些cell会转变之后对这个新矩阵操作。
总之就是要把判断和转化隔离开来。


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1 2 下一页 尾页
  • 54回复贴,共2页
  • ,跳到 页  
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示