请问如何用编程求解,我学习的语言是c++
急需!我已经很久没碰编程了
答案是5
2条回答 默认 最新
- 菜鸟才能学的更多 2023-02-25 01:38关注
#include <iostream> #include <cstring> using namespace std; const int INF = 0x3f3f3f3f; // 无穷大 int map[4][4]; // 开关状态 // 状态转移函数 void change(int x, int y) { map[x][y] ^= 1; // 自身状态改变 if (x > 0) map[x - 1][y] ^= 1; // 上方开关状态改变 if (x < 2) map[x + 1][y] ^= 1; // 下方开关状态改变 if (y > 0) map[x][y - 1] ^= 1; // 左边开关状态改变 if (y < 2) map[x][y + 1] ^= 1; // 右边开关状态改变 } // 模拟翻转过程 int flip() { int cnt = 0; // 记录翻转次数 for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { if (map[i][j] == 1) { // 如果当前开关为“开” change(i, j); // 改变开关状态 cnt++; // 计数器加一 } } } // 如果 (1,1) 为“开”,则返回无穷大 if (map[0][0] == 1) return INF; else return cnt; } int main() { // 读入开关状态 for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { cin >> map[i][j]; } } int ans = INF; // 枚举第一个开关的状态 for (int s = 0; s < 2; s++) { memset(map, 0, sizeof(map)); // 初始化开关状态 map[0][0] = s; // 改变开关状态 int cnt = flip(); // 模拟翻转过程 ans = min(ans, cnt); // 取最小值 } // 输出结果 if (ans == INF) cout << "impossible" << endl; else cout << ans << endl; return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 java在应用程序里获取不到扬声器设备
- ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
- ¥60 许可证msc licensing软件报错显示已有相同版本软件,但是下一步显示无法读取日志目录。
- ¥15 Attention is all you need 的代码运行
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
- ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
- ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
- ¥30 关于<main>标签页面跳转的问题
- ¥80 部署运行web自动化项目
- ¥15 腾讯云如何建立同一个项目中物模型之间的联系