@o秋豆麻袋 给☁️🏠✌🏻👻👻👻👻👻👻👻👻👻👻👻👻👻🌶

这是给大一的？大一的能写出这个吗

给☁️🏠✌🏻👻👻👻👻👻👻👻👻👻👻👻👻👻🌶

快一面了才有电脑，根本学不到指针二面直接寄了

有木有☁️🏠✌️或者其他懂行的✌️，我还是想知道这题是怎么做的

能想到的是多源BFS吧，一开始先把最终状态被点亮的灯泡的位置加入队列中，对于每个队列中元素进行上下左右的翻转，依次处理队列的元素。 最终状态为全部灯泡关闭（初始状态）。 优化的话得记录格子状态。判断是否有可行解是个线性代数问题：Ax=b,A为状态变化矩阵，x为可行方案解，b为目标状态。
写起来感觉很麻烦，我大一是写不出来的

你在说什么？☁️🏠是什么？云房？云室？

给☁️🏠✌🏻👻👻👻👻👻👻👻👻👻👻👻👻👻🌶

用多源BFS解决，首先将所有需要开启的按钮作为起点，初始化队列，从队列中取出一个位置，按下该位置的按钮，并将其相临的按钮状态改变，然后记录每个状态的变化，直到所有被点亮，最后输出按下按钮的方案就OK了

看不懂

不会

不会，面了两个都被刷了