Gym 102992A （2020南京站A）Ah, It‘s Yesterday Once More 神仙思路题

最新推荐文章于 2022-04-12 21:53:57 发布

原创最新推荐文章于 2022-04-12 21:53:57 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#提交答案

奇技淫巧专栏收录该内容

3 篇文章

订阅专栏

本文探讨了一种构造复杂地图的方法，旨在通过设计特定布局来规避小鸟的随机走动策略，使得其在50000次操作中至少失败125次。作者分享了尝试过程中的困难和最终采用斜向策略，详细展示了如何创建一个n×m≤20且无环、连通的球合并难题地图。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

- 题意
- 题解

当时我队选择vp这一场，做不出M题，只能看A。
又一看逆十字没过，尝试了十多次还是过不了。

题意

一张 $n\times m$ 的方格图里有一些位置是墙，剩下的每个位置有一颗球。每当玩家按动上下左右的时候，所有的球都会向玩家所指示的方向跳一格，如果碰到墙则回到原位，若两球相遇则合并成一颗球。
玩家的目的就是把整个地图上的球合并成一个球。
南小鸟写了一个随机算法，随机按动上下左右四个键，持续 $50000$ 次。
现在你需要构造出一张 $n,m\leq 20$ 的地图把小鸟的算法叉掉。
将她的做法运行 $500$ 次，你的数据至少需要叉掉她的做法 $125$ 次则AC。
你所构造的数据里不能出现环，而且所有存在球的位置必须连通。

题解

我们尝试了十多种方法，但是最多只能叉掉 $81$ 次。
最后看了别人的做法想到斜着做，实在是比较难。

int main() {
  int n=20,m=20;
  printf("%d %d\n",n,m);
  char mp[25][25]={{"11011100011100011111"}
                  ,{"10110100110100110101"}
                  ,{"11101101101101101101"}
                  ,{"10011011011011011010"}
                  ,{"00110110110110110111"}
                  ,{"01101101101101101101"}
                  ,{"11011011011011011011"}
                  ,{"10110110110110110110"}
                  ,{"11101101101101101101"}
                  ,{"10011011011011011001"}
                  ,{"10110110110110110111"}
                  ,{"01101101101101101101"}
                  ,{"11011011011011011011"}
                  ,{"10110110110110110110"}
                  ,{"11101101101101101101"}
                  ,{"10011011011011011001"}
                  ,{"00110110110110110111"}
                  ,{"11101101101101101101"}
                  ,{"10011001011001011011"}
                  ,{"11110111110111110110"}};
  for (int i=0;i<n;++i) puts(mp[i]);
}

做得我眼睛都花了。谢谢大家。