字符串变换最小字符串(100用例)C卷

从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民,请问,此次分配士地,做出贡献的村民中最大会分配多大面积?

输入描述:

第一行输入m和n,m代表村子的土地的长,n代表土地的宽
第二行开始输入地图上的具体标识

输出描述:

输出需要分配的土地面积,即包含相回数字旗子的最小知阵中的最大面积。

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

3 3
1 0 1
0 0 0
0 1 0

输出

9

说明

土地上的旗子为1,其坐标分别为(0,0),(2,1)以及(0,2),为了覆盖所有旗子,矩阵需要覆盖的横坐标为0和2,纵坐标为0和2,所以面积为9,即(2-0+1)*(2-0+1)=9。

C语言版本

#include <stdlib.h>
#include <string.h>
#include <stdio.h>


int main() {
    int m, n;
    scanf("%d%d", &m,&n);
    int arr[m][n];
    int hash[600] = {0};
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            scanf("%d",&arr[i][j

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2023-12-23 03:52:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-23 03:52:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-23 03:52:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-23 03:52:02       20 阅读

热门阅读

  1. docker hub 上传笔记

    2023-12-23 03:52:02       42 阅读
  2. [NOIP2014 提高组] 生活大爆炸版石头剪刀布

    2023-12-23 03:52:02       56 阅读
  3. Qt获取屏幕DPI缩放比

    2023-12-23 03:52:02       51 阅读
  4. C#基础——同步异步、预处理指令

    2023-12-23 03:52:02       47 阅读
  5. 洛谷 P8823

    2023-12-23 03:52:02       36 阅读
  6. Android将自定义的SurfaceView保存为bitmap

    2023-12-23 03:52:02       39 阅读
  7. Mysql配置主从同步流程

    2023-12-23 03:52:02       41 阅读
  8. C++ STL priority_queue容器详解

    2023-12-23 03:52:02       44 阅读
  9. jar 包依赖相关

    2023-12-23 03:52:02       42 阅读