无关风月6666 2023-02-24 23:23 采纳率: 100%
浏览 31
已结题

急!我已经很久没碰编程了,语言c++

请问如何用编程求解,我学习的语言是c++
急需!我已经很久没碰编程了
答案是5

img

  • 写回答

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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月8日
  • 已采纳回答 2月28日
  • 创建了问题 2月24日

悬赏问题

  • ¥15 关于#linux#的问题(输入输出错误):出现这个界面接着我重新装系统,又让修电脑的师傅帮我扫描硬盘(没有问题)用着用着又卡死(相关搜索:固态硬盘)
  • ¥15 cv::resize不同线程时间不同
  • ¥15 web课程,怎么做啊😭没好好听课 根本不知道怎么下手
  • ¥15 做一个关于单片机的比较难的代码,然后搞一个PPT进行解释
  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题