1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题目思路

直接考虑模拟,枚举每一个点作为2*2的子矩阵的左上角,然后判断是否是好矩阵即可。

代码

Java

P1819.第1题-小美的好子矩阵

    1000ms Tried: 170 Accepted: 92 Difficulty: 1 所属公司 : 美团
    算法与标签>模拟

题目描述

小美定义一个矩阵是”好矩阵”,当且仅当该矩阵所有元素都相同。 现在小美拿到了一个矩阵,她想知道该矩阵有多少2*2的子知阵是好矩阵?

输入描述

第一行输入两个正整数n和77,代表如随的行数和列数。

接下来的n行,每行输入m个正整数a(i,j)a_(i,j)a(​i,j),代表小美拿到的矩阵。

1<=n,m<=1001<=n,m<=1001<=n,m<=100

1<=a(i,j)<=1091<=a_(i,j)<=10^91<=a(​i,j)<=109

输出描述

2*2好子知阵的数量

样例

输入

3 3
1 2 1
1 1 1
1 1 3

输出

1

说明

只有左下角一个好子矩阵。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 60ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?