561人，欢迎加入https://www.acgo.cn/team/1905161155898814464

有大神知道这段代码为什么RE吗？？？ #include <bits/stdc++.h> using namespace std; int n,m,c,a[3010][3011], b[3011][3011]; int ma = -9999, maxi,maxj; int main(){ scanf("%d",n); scanf("%d",m); scanf("%d",c); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",a[i][j]); b[i][j] = b[i-1][j] + b[i][j-1] - b[i-1][j-1] + a[i][j]; } } for(int i=c;i<=n;i++){ for(int j=c;j<=m;j++){ }

快进这个团队！ https://www.acgo.cn/application/1987155486132572160

团队链接

比单科成绩 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 语文： 科学： 生物： 物理： 数学： 社会： 道法： 地理： 历史: 英语（外语）: 来评论，觉得自己考的满意的点

虎蹲炮原是明朝武器，是一种火炮，形如虎蹲，故名虎蹲。以下是图片。、 后在三角洲行动中被策划改成威龙的大招：虎蹲炮，效果：能把敌人击倒，硬控5秒左右，适合搭配推进使用，打完虎蹲后推进能让敌人措手不及，从而达到更好的击杀效果。以下是三角洲行动的虎蹲炮与威龙干员图片。

不要 用任何AI 开挂不然会封号

特爱写日记。 其实我本来就想写的，然后看见了AC君的那个活动，虽然奖品不咋样但是还是参与了。 本文与秋裤的文章同步更新。 Day -3 RP++; RP+=1; ++RP; RP=RP+1; Day -2 好的第一门语文。两个小时。前面水题，不过等交卷了突然感觉作文有点跑，不管了随缘吧。预估分数 95 考完语文立刻吃饭，后面在楼下玩了半个小时。中午没午睡，开始复习科学（临时抱佛脚这一块），做的是科学老师塞给我的一张卷子。 第二门科学，一小时四十分。题目难度不高，还行，不过写完感觉还是有点炸。预估分数 140，对完答案目前没有错的。 好的考完了，去吃饭。 然后听数学老师讲试卷。。。 我去阴死我了，晚自习下课没铃声导致晚回了五分钟，幸好老师不在 下半截晚自习做作业，不过主要是复习。然后看见俩哥们打起来了（桌子大残，椅子大残，空气大残），给我们班人都笑抽了（我去老师来了这俩娃都没事）。 回家水了一下犇犇，之后认真复习道法。 Day -1 不是洛谷怎么大凶啊。 早自习直接复习数学。（不过数学老师呢 好的好的，数学考试，两个小时。嗯，水题……不是最后一题是个啥，咋还是原题的。倒数第二题又是个啥，本以为分类讨论结果只有一种情况（我还在答题卡划了重写一遍你知道吗）。看了一下至少五题是我做过的。居然原题大战有点意思。下课对完答案感觉良好。预估分数 118，对完答案目前没有错的。 原题大战原题大战。 依旧考完立刻恰饭，食堂也是个人物，关东煮美其名曰“麻辣烫”，骇死我里。 中午背道法背到冒烟你知道吗，还有英语老师突击检查你知道吗，还要写英语卷子你知道吗（我的 English 非常的 good ） eee，社会比我想象中简单，是我们社会老师监考。考试的时候老师一直在看我卷子知道吗，我心理压力多大知道吗，老师还翻来覆去的看知道吗。最后一道题实在不知道讲了啥知识点，干脆把已知的所有知识点默一遍吧，后面老师说看了我的答题卡，觉得我做的还行，感觉良好。预估分数 93（我们的卷子有个神秘的东西，想知道的私信我） 英语也还行，不过当我 20s 做完一个题目发现这题是听力的时候：。预估分数 115，没对答案、、（昨天晚上在南开的贴子里说英语来着）。 笑点解析：英语试卷的所有插图都是 AI 生成的，AI 味比@（坤泰）的代码还浓。后来我都做完了听力都没放。做完听力+检查之后干坐一个小时%%% 关于这次期末考，列了张表大家可以看看（这里的预估分数是以最低的为准） 语文 数学 英语 科学 社政 总分 预估分数 95 118 115 145 93 568 实际分数 107 113 115.5 141 95 571.5 满分 120 120 120 150 100 610 完了怎么感觉考的跟shi一样（不管了相信玄学） 关于期末考，推荐更权威的渠道：去找滚蛋吧c++，同一张卷子他比我做的好。 我去我去，消失了一天的数学老师限时返场，送了我一袋子零食，开心死我了。 好的放假了。走之前和同学打了一会球，结果被数学老师狙了、 误闯天家劝余放下手中沙。现在罐头币两千多了，大赚。 准备闭关了，发现秋裤他们都红名了，就我和 Stars 还是橙名。而且 Stars 分还比我高。 笑点解析：猜猜撤回的消息是什么（ Day 0 嗯？ return false Day 1 嗯。 不是怎么起的比上学还早。 早饭一碗泡面，还是汤达人的。 今天和同学去玩，笑点解析：同学现在还在睡觉。十一点钟出发，去商场玩。一共八个同学。 今天开盲盒小亏。亏了 100。 在出去玩之前，出了一道题，和秋裤聊了一会天。 本来打算坐地铁的，结果我爸叫了个车给我送过去，在一个商场（上面有提到过）玩。八位同学来了六位。一个打王者一个打洲，其中跑刀哥跑了个显卡。跑刀子的那位给我们买了 KFC 大餐。吃完之后和其他人一起逛街去了。 一位同学（就是那位跑刀哥）拿着他的板去转转上估价，结果估出来 790。平还是加上了 91 元的补贴的。给那同学干红温了。 简单的解决了中饭，因为实在无聊买了个狼人杀。赢了两把输了一把 后来又完了猫鼠游戏，我太菜了就没玩。后面他们被俩女生干掉了，是我们班正副班长。 他们要吃晚饭走，我就算了，先行回来了。刚到家。 晚上搞了两口面对付对付。 一进书房看见我那堆积如山的课本/教辅陷入了沉思。话了 40min 的时间收拾完了。现在整洁多了（其他练习册都撇了）。我还特意留了两个没做过的教辅给我堂妹，我真是太善良了。 Day 2 气死我了闹钟没关。 不过睡了一个回笼觉，七点四十分起床。第一件事就是回复秋裤的消息。 后来开了个盲盒， 的 BUG 给我卡掉了一个，但是记ACGO录里有一个 399，大概率我那个开了 399。今天盲盒小赚。 老妈给我做好了早饭，是排骨汤，很好喝。加上我爸前几天给我们卤味，味道挺好的。 成绩还没出 突然想起老师给我们布置的寒假作业还有一点点没写，明天就要交了，花了 5min 写完了（ 好的欢乐赛开始，赶紧水一波。 T1 我直接python三引号大法秒了，T2简单分支秒了，T3把单调不升序列的意思理解错了，吃了两发罚时，红温了，不打了。（最草率的一集） 好的成绩出了 语文 数学 英语 科学 社政 总分 预估分数 95 118 115 145 93 568 实际分数 107 113 115.5 141 95 57.5 满分 120 120 120 150 100 610 总结一下 语文：我去咋改的，可以可以很满意。班级 rk1 数学：我去咋改的，过程分我恨你啊。班级 rk3 英语：有点点差，申请加入义和团。班级 rk5 科学：也还可以，不过为啥扣这么多呢？班级 rk2 社会：可以的，正常发挥。班级 rk1 总分：比预料之中高，但是还是很可惜的，我感觉年级 rk1 拿不到了 555。班级 rk1…………我就知道，年级 rk2。555555 综上所述：数学过程分我恨你 555 彻底红温了。 为了缓解心情，和秋裤哥一起做了一些水题。比谁卡常卡的好。好消息：我卡到了 8ms；坏消息：是错的；更坏的消息：加上一个 if，代码能过但是复杂度瞬间增加 30ms——有人知道什么原因吗QAQ。 滚蛋吧c++限时返场 细节秋裤找了1h 的题目。 和秋裤比赛切题，最终战绩： 我：三道橙题（AC）+一道黄题（50pts）+一道绿题（在时间结束前拼死跳出的暴力，25pts） 秋裤：一道橙题（AC）+ 一道黄题（50pts）+一道绿题（20pts）。他策略失误了，我现切三个橙，然后拿部分分。他先做黄去了。 简单洗了个澡，明天要返校，早点睡觉吧。 今日做题战绩（参考秋裤的）：P5266 P14635 P1190 P11908 P1028 P3114（50pts） P7074（25pts） Day 3 误闯天家，三个 888，两个 99，大赚！！！！！ 今天要返校了，一天安排都很紧，只有等晚上来写了QAQ。 好的返校回来了，中午午饭简单凑活了一下。 下午回了一趟小学，见了一下曾经的班主任。当时正值雨季，漫步在园中的校园，让我想起了过往的许多美好回忆。所以…… 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己>的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。 追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。>但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。 过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。 我该在哪里停留？我问我自己。 （（（ 和许多曾经的同学聊了会天，之后我们聚在一起拍了一张合照。再然后，我们和老师聊了。但是因为个人原因，我不得不提前离开。走之前回望校园，想起了在小学的时光。 我常常追忆过去。

一 . 构造法 运用公理、定义、已知条件、已知定理证明定理，或直接给出算法、公式，也可以是直接给出反例 求证：ax2+bx+c=0,x=−b±b2−4ac2aax^2+bx+c=0,x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}ax2+bx+c=0,x=2a−b±b2−4ac ax2+bx+c=0x2+bax+ca=0x2+2⋅b2ax+ca=0(x+b2a)2−b24a2+ca=0(x+b2a)2=b24a2−ca(x+b2a)2=b2−4ac4a2x+b2a=±b2−4ac2ax=−b±b2−4ac2a ax^2+bx+c=0\\ x^2+\frac{b}{a}x+\frac ca=0\\ x^2+2\cdot\frac{b}{2a}x+\frac ca=0\\ (x+\frac{b}{2a})^2-\frac{b^2}{4a^2}+\frac{c}{a}=0\\ (x+\frac{b}{2a})^2=\frac{b^2}{4a^2}-\frac{c}{a}\\ (x+\frac{b}{2a})^2=\frac{b^2-4ac}{4a^2}\\ x+\frac b{2a}=\frac{\pm\sqrt{b^2-4ac}}{2a}\\ x=\frac{-b\pm\sqrt{b^2-4ac}}{2a} ax2+bx+c=0x2+ab x+ac =0x2+2⋅2ab x+ac =0(x+2ab )2−4a2b2 +ac =0(x+2ab )2=4a2b2 −ac (x+2ab )2=4a2b2−4ac x+2ab =2a±b2−4ac x=2a−b±b2−4ac 求证：任意两实数a、b里都有一个数c,使a<c<b 设c=12(a+b),就是a和b之间的一个数c=\frac12(a+b),就是a和b之间的一个数c=21 (a+b),就是a和b之间的一个数 求证：22n+12^{2^n}+122n+1不一定是素数： 解：n=5时，232+1=4294967297=641×6700417,是合数2^{32}+1=4294967297=641\times6700417,是合数232+1=4294967297=641×6700417,是合数 二 . 反证法 构造法很简单，但不是所有命题都是可以用构造法得出的，比如证明2\sqrt22 是无理数 反证法是先假设要证的命题不真，然后推出矛盾 求证：2\sqrt{2}2 是无理数 设2=pq两边平方再同乘q2得：p2=2q2p2有偶数个2因子，2q2却有奇数个2因子，矛盾！！！ 设\sqrt2=\frac pq\\ 两边平方再同乘q^2得：\\ p^2=2q^2\\ p^2有偶数个2因子，2q^2却有奇数个2因子，矛盾！！！ 设2 =qp 两边平方再同乘q2得：p2=2q2p2有偶数个2因子，2q2却有奇数个2因子，矛盾！！！ 求证：没有最大的素数 如果有一个最大的素数P,那么P!+1 mod n≠0(n=2,3,5,7,11,13,⋯ ,P),得到P!+1是比P要大的素数，推出矛盾 如果有一个最大的素数P,那么P!+1\bmod n\neq0(n=2,3,5,7,11,13,\cdots,P),得到P!+1是比P要大的素数，推出矛盾 如果有一个最大的素数P,那么P!+1modn=0(n=2,3,5,7,11,13,⋯,P),得到P!+1是比P要大的素数，推出矛盾

费马小定理 费马小定理，说的是对于 a mod p≠0时，ap−1=1( mod  p)a\bmod p\neq0时，a^{p-1}=1(\bmod~p)amodp=0时，ap−1=1(mod p) ，那我们怎么证明呢？ 主动加强命题，把命题变成:当p,q∈P时，a(p−1)(q−1)≡1( mod  pq),然后：设b=a(p−1)(q−1)b mod pq=1,b=1+xp(x∈N)b mod pq=1,b=1+yq(y∈N)得到xp=yq,那么(aq−1)(p−1)≡1( mod pq) 主动加强命题，把命题变成:当p,q\in P时，a^{(p-1)(q-1)}\equiv1(\bmod~pq),然后：\\ 设b=a^{(p-1)(q-1)}\\ b\bmod pq=1,b=1+xp(x\in N)\\ b\bmod pq=1,b=1+yq(y\in N)\\ 得到xp=yq,那么(aq-1)(p-1)\equiv1(\bmod pq) 主动加强命题，把命题变成:当p,q∈P时，a(p−1)(q−1)≡1(mod pq),然后：设b=a(p−1)(q−1)bmodpq=1,b=1+xp(x∈N)bmodpq=1,b=1+yq(y∈N)得到xp=yq,那么(aq−1)(p−1)≡1(modpq)

作者一时心血来潮，打算写六年级下册预习笔记，(虽然只有五年级),但是没关系. 希望有dalao帮忙告诉作者最新版的教材 > 敬请期待

方程，就是含有未知数的等式，例如 x+5=8x+5=8x+5=8 ，那我们怎么去解方程呢？可以利用等式的性质： x+5=8两边同减5，得：x=3 x+5=8\\ 两边同减5，得：\\ x=3 x+5=8两边同减5，得：x=3 x−6=3两边同时加6,得：x=9x-6=3\\ 两边同时加6,得：\\ x=9 x−6=3两边同时加6,得：x=9 2x+6=82x=2x=1 2x+6=8\\ 2x=2\\ x=1 2x+6=82x=2x=1 x2−6=0x2=6x=12 \frac{x}{2}-6=0\\ \frac{x}{2}=6\\ x=12 2x −6=02x =6x=12 小学、初中要学的方程，一般可以分成3类： 一元一次方程 多元一次方程 一元二次方程 1.一元一次方程： 不管什么方程，只要没有n次方，就可以化成：ax+b=0x=−ba 不管什么方程，只要没有n次方，就可以化成：\\ ax+b=0\\ x=\frac{-b}{a} 不管什么方程，只要没有n次方，就可以化成：ax+b=0x=a−b 2.多元一次方程： 我们可以来看一下百钱百鸡： {x+y+z=100(1)5x+3y+z3=100(2)3×(2)−(1),消去z,得14x+8y=200,同除以2,7x+4y=1007x应是4n(4n<100/7,n≠0),n=1,2,3那x就等于7,14,21,然后就可以了 \begin{cases} x+y+z=100&(1)\\ 5x+3y+\frac{z}{3}=100&(2) \end{cases}\\ 3\times(2)-(1),消去z,得14x+8y=200,同除以2,7x+4y=100\\ 7x应是4n(4n<100/7,n\neq0),n=1,2,3那x就等于7,14,21,然后就可以了 {x+y+z=1005x+3y+3z =100 (1)(2) 3×(2)−(1),消去z,得14x+8y=200,同除以2,7x+4y=1007x应是4n(4n<100/7,n=0),n=1,2,3那x就等于7,14,21,然后就可以了 3.一元二次方程： x2+px+q=0x^2+px+q=0x2+px+q=0 {x1+x2=−px1x2=q\begin{cases}x_1+x_2=-p\\x_1x_2=q\end{cases}{x1 +x2 =−px1 x2 =q (x1+x2)2−4x1x2=(x1−x2)2x=−p±p2−4q2(x_1+x_2)^2-4x_1x_2=(x_1-x_2)^2\\x=\frac{-p\pm\sqrt{p^2-4q}}{2}(x1 +x2 )2−4x1 x2 =(x1 −x2 )2x=2−p±p2−4q

https://codeforces.com/blog/entry/150843

x+1=1+x+1+(x+1)1+(x+2)1+(x+3)1+(x+4)⋯⌊n3⌋+⌊n+26⌋+⌊n+46⌋=⌊n2⌋+⌊n+36⌋ x+1=\sqrt{1+x+\sqrt{1+(x+1)\sqrt{1+(x+2)\sqrt{1+(x+3)\sqrt{1+(x+4)\sqrt{\cdots}}}}}}\\ \lfloor\frac n3\rfloor+\lfloor\frac{n+2}6\rfloor+\lfloor\frac{n+4}6\rfloor=\lfloor\frac n2\rfloor+\lfloor\frac{n+3}6\rfloor\\ x+1=1+x+1+(x+1)1+(x+2)1+(x+3)1+(x+4)⋯ ⌊3n ⌋+⌊6n+2 ⌋+⌊6n+4 ⌋=⌊2n ⌋+⌊6n+3 ⌋

新团招人啦！团名AC苗圃，团内氛围好。现在加入有机会获得管理员权限，先到先得哦。也可以获得积分来换取职位。链接在下方哦！ ->https://www.acgo.cn/application/2018639252972699648

这份代码的核心问题是：障碍和坐标偏移处理全错了，导致你 BFS 基本是在“错误的地图”上跑，很多时候会直接穿过障碍或者把空气当障碍。 下面是致命点（按影响从大到小）： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1）障碍没有加偏移就标记了（必 WA） 你读入障碍 (u,v) 后，目标和起点都加了 +210，但你标障碍却用了原坐标： 正确应该标在偏移后的格子： 否则障碍位置整体错位，BFS 当然跑不对。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2）你写了个没用的语句：DIS[U+210][V+210]; 这一句啥也没干： 你大概率想写的是把障碍标出来（比如 vis[...] = 1 或 dis[...] = -2），但现在它就是“访问了一下数组”，编译能过但毫无意义。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3）CMP() 的边界范围不规范（可能漏点/越界风险） 你写： 这范围是拍脑袋的，不对应题目 [-200,200] 偏移后 [10,410] 的精确范围。 建议直接写清楚： 或者如果你想只允许 [10,410]： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4）CMP() 用 VIS 同时表示“障碍/访问过”是可以的，但你现在标障碍错位导致全乱 你在 BFS 里： 这意味着 vis 既表示“障碍”，也表示“已经访问过”。这没问题，前提是你障碍标对位置。但你现在没加偏移就标了，所以 cmp 会莫名其妙禁止一些格子、放过真正的障碍格子。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最小修改版（保留你的结构） 只改关键地方就能正常：

你这份代码主要是 BFS 写崩了，导致要么死循环、要么根本扩展不出去、要么答案永远是 -1。关键问题有这几个（前两个是致命的）： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1）你忘了 Q.POP()：队头永远不出队 → 死循环 在 while 里你只取了 q.front()，但没有 q.pop()。 结果：队列第一个点一直处理不完，q 永远不空。 ✅ 修复：取完后立刻 q.pop()。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2）你入队入错了：应该 PUSH 新点，你 PUSH 了旧点 你写的是： 这会把当前点反复塞回队列，队列疯狂膨胀，永远到不了新点。 ✅ 应该是： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3）到达终点只 BREAK 了 FOR，没有结束 BFS 你写： 这只会跳出 for (i=0..5)，外层 while 还会继续跑，而且你也没有给终点赋值/入队（甚至可能没更新 dis）。 ✅ 常见写法： * 直接让 BFS 正常扩展，最后输出 dis[r][c] * 或者发现终点就 return cout<<dis[nx][ny],0;（但要先更新 dis） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4）你用 VIS 同时表示“障碍”和“访问过”，逻辑可行但要小心 你把障碍标 1： 又把访问过也标 1： 这本身没问题（都表示“不能再走”），但就要求你 必须正确入队新点，否则直接全乱。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5）IN_MAP() 的范围莫名其妙，可能挡掉合法位置 题目坐标范围 [-200,200]，你偏移 210 后是 [10,410]。 你写的是 [5,450) 虽然“够大”，但没必要，且如果你哪天换偏移/数组大小就容易炸。 建议直接用 0<=x<421 这种严格范围。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你这份代码的最小改动版（能 AC） 尽量保留你结构，只改必须改的：

你这版代码问题更多，而且有几个是 必炸/必 WA 的那种。我按“哪里错 → 为什么 → 怎么改”给你点出来（不绕弯）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1）BFS 里用错变量：你一直用入参 X,Y 在扩展 在 bfs() 里： 这里的 x,y 是函数参数（起点），永远不变。 你应该用当前出队点 now.x, now.y： 否则队列里塞再多点，你每次都从起点往外扩 6 个方向，完全不对。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2）边界判断写反 + 逻辑也错：会越界访问 DIS[NX][NY] 你写： 问题： * !inMap(nx,ny) 的情况下你还去访问 dis[nx][ny]，先越界再判断（RE/UB）。 * 逻辑也错：正确逻辑应该是 “出界 OR 障碍 OR 已访问 就跳过”。 正确写法（顺序非常重要）： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3）DIS 的初始化和含义冲突：你把所有点设成 -1，但 BFS 判断用的也是 -1 你初始化： 但 BFS 又写： * -1 既像“未访问”，又被你当成“可走”，逻辑乱套。 * dis[nx][ny] += ... 也是错的（见下一条）。 建议： * dis = -1 表示未访问 * 起点 dis[sx][sy]=0 * 扩展时：dis[nx][ny] = dis[now.x][now.y] + 1 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4）距离更新公式错：你用了 += 你写： 如果 dis[nx][ny] 初始是 -1，那就会变成 (-1) + dist + 1 = dist，碰巧第一次还“像是对的”，但一旦重复入队就全乱了，而且 BFS 本就不该重复入队。 应该是赋值： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5）起点、终点坐标完全没对齐 题目起点是 (0,0)，你 bfs(1,1)。 同时你把障碍坐标加了 210 偏移，但 r,c 没加偏移，输出 dis[r][c] 也没加偏移，整个坐标系统不一致。 正确做法：统一偏移，比如 SHIFT=210： * 起点：sx=SHIFT, sy=SHIFT * 障碍：(x+SHIFT, y+SHIFT) * 终点：(r+SHIFT, c+SHIFT) * 输出：dis[tx][ty] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6）你完全没用 MP 来阻止走障碍点 你读了障碍： 但 BFS 里根本没判断 mp[nx][ny]，所以会直接穿过去。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7）INMAP() 的边界瞎写，会把很多合法点排掉 你写： 这会把 05、415 之类全禁掉，非常奇怪。 题目坐标范围是 [-200,200]，偏移 210 后就是 [10,410]。你想留边界缓冲可以，但要按范围来，最好直接开 SZ=2*SHIFT+1=421： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 给你一份“就按你这个数组 BFS”能 AC 的最小改法（核心修正） 我尽量保留你的写法，但把关键 bug 全修掉：

在防空洞里的生活虽说很安全，但也十分枯燥——仅有30平方米的房间；每顿饭只能吃罐头；时不时的停电，都使我越发烦躁。 在核冬天开始的一周后的那个早晨，我打开难民广播，开始收听广播：“请东区的难民注意，今天上午，放射性尘埃数量将会没有那么严重，但下午4：00将会有核辐射雨，如果您要外出，请务必穿好防护服，并在下午4：00前赶回。接下来……”听到天气变好的这个消息，我异常高兴——毕竟总算可以出去透透气了。于是，我穿上核辐射防护服，带上我的好朋友小莫，前往了地表。 当通往地表的垂直电梯的电梯门打开时——虽然我已经做好了心理准备，但还是被震惊到了——天空一片灰白，那是死寂的灰色；地面上的建筑只剩断梁破壁了；地上硝烟四起——到处都死气沉沉，见不到一点活物——我和小莫都很失望。四处走走后，我们的心情越发沮丧。走过一座损毁很严重的房子时，我认出来了——这是我和小莫的家，至少在几天前，这还是我们的家。 我们跨过已经碎掉的大门，进入了房子内部——房顶裂开了一个大口，我和小莫的物品掉的到处都是——这在几天前还是一个充满欢笑的地方，一个充满希望的地方，但现在，一切都一去不复返了。看见这些，我和小莫不禁抽泪起来。过了一会儿，我站起身来，拍了拍小莫的背，说：“小莫，别哭了，我们快回家吧，下午有核辐射雨呢。” “家？哪里是家？我们还有家吗？我不明白事情怎么会变得这么糟糕……”说着，他又抽泪起来。听完他的话，我沉默了。 沉默许久以后，他突然抬起头来，问了一句：“王，那是什么？” “？” （未完待续）