社区讨论

[四省联考] 打开开关 - 题目求助

学术版参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo2st4sf
此快照首次捕获于
2023/10/23 19:12
2 年前
此快照最后确认于
2023/10/23 19:12
2 年前
查看原帖

题目:

(规则类似P2040P1985,但是数据内容不同)
现在有一个 N×NN \times N 的灯泡阵列,小明想要把位于 (a,b)(a, b) 的一盏灯打开。但是这个灯泡阵列很烦人,切换一盏灯的状态会导致其上下左右四盏灯的状态都被切换。
然鹅,很不幸的是,小明是个强迫症,他只想打开 (a,b)(a, b) 的一盏灯,但他发现自己无法做到这一点,他抑郁了。
请你帮帮小明吧。
输出一种可以达成目标的开灯方案,不要求最简。

改编自:四省联考·2023,数学,T16
我的离谱同桌做试卷的时候想出来的诡异东西,我很感兴趣。
数据范围各位随意,反正只是玩玩。
当然,用暴力法也可以解一部分。
P2040P1985这两题大多数大佬都用的是暴力的解法,我不知道我这个简单版的有没有更取巧的解法)

之前沉掉了,重发一下

回复

4 条回复,欢迎继续交流。

正在加载回复...