[四省联考] 打开开关 - 题目求助
  • 板块学术版
  • 楼主NaTi
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/4/7 12:22
  • 上次更新2023/10/23 19:12:22
查看原帖
[四省联考] 打开开关 - 题目求助
756404
NaTi楼主2023/4/7 12:22

题目:

(规则类似P2040、P1985,但是数据内容不同)

现在有一个 N×NN \times N 的灯泡阵列,小明想要把位于 (a,b)(a, b) 的一盏灯打开。但是这个灯泡阵列很烦人,切换一盏灯的状态会导致其上下左右四盏灯的状态都被切换。

然鹅,很不幸的是,小明是个强迫症,他只想打开 (a,b)(a, b) 的一盏灯,但他发现自己无法做到这一点,他抑郁了。

请你帮帮小明吧。

输出一种可以达成目标的开灯方案,不要求最简。


改编自:四省联考·2023,数学,T16

我的离谱同桌做试卷的时候想出来的诡异东西,我很感兴趣。

数据范围各位随意,反正只是玩玩。

当然,用暴力法也可以解一部分。

(P2040、P1985这两题大多数大佬都用的是暴力的解法,我不知道我这个简单版的有没有更取巧的解法)


之前沉掉了,重发一下

2023/4/7 12:22
加载中...