MT2050 矩阵01变

注意:

输入是直接输入了一行,所以不能使用for i{ for j {} },可以使用string 读一行然后挨个分析。

使用前缀和。

代码:

#include <bits/stdc++.h>
using namespace std;
const int N = 105;
int n, m;
int b[N][N];
string c;
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        cin >> c;
        for (int j = 1; j <= m; j++)
        {
            b[i][j] = b[i - 1][j] + b[i][j - 1] - b[i - 1][j - 1] + c[j - 1] - '0';
        }
    }
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cout << b[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

 

相关推荐

  1. 01矩阵(课程F)

    2024-05-09 07:54:09       63 阅读
  2. 矩阵消元-MIT

    2024-05-09 07:54:09       38 阅读
  3. [openwrt-21.02]MT7981+MT7976 WiFi debug指令

    2024-05-09 07:54:09       54 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-09 07:54:09       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-09 07:54:09       106 阅读
  3. 在Django里面运行非项目文件

    2024-05-09 07:54:09       87 阅读
  4. Python语言-面向对象

    2024-05-09 07:54:09       96 阅读

热门阅读

  1. 【CV】视频图像滤波技术

    2024-05-09 07:54:09       32 阅读
  2. 静态NAT

    静态NAT

    2024-05-09 07:54:09      35 阅读
  3. 教学目标的四个维度

    2024-05-09 07:54:09       33 阅读
  4. 传参右值应用的好处

    2024-05-09 07:54:09       34 阅读
  5. 用最简单的示例去理解:Dijkstra最短路径算法

    2024-05-09 07:54:09       29 阅读
  6. Spring Boot应用部署 - Tomcat容器替换为Undertow容器

    2024-05-09 07:54:09       31 阅读
  7. spring boot 核心配置文件是什么?

    2024-05-09 07:54:09       36 阅读
  8. Wireshark Lua插件开发实战:应对TCP粘包问题

    2024-05-09 07:54:09       34 阅读
  9. Linux-笔记 常用命令

    2024-05-09 07:54:09       31 阅读