无关风月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 单片机stm32f10x编写光敏电阻调节3.3伏大功率灯亮度(光强越大灯越暗,白天正常光强灯不亮,使用ADC,PWM等模块)望各位找一下错误或者提供一个可实现功能的代码
  • ¥20 verilog状态机方法流水灯
  • ¥15 pandas代码实现不了意图
  • ¥15 GD32H7 从存储器到外设SPI传输数据无法重复启用DMA
  • ¥25 LT码在高斯信道下的误码率仿真
  • ¥45 渲染完成之后将物体的材质贴图改变,自动化进行这个操作
  • ¥15 yolov5目标检测并显示目标出现的时间或视频帧
  • ¥15 电视版的优酷可以设置电影连续播放吗?
  • ¥50 复现论文;matlab代码编写
  • ¥30 echarts 3d地图怎么实现一进来页面散点数据和卡片一起轮播