首页 > 其他分享 >P2241 统计方形(数据加强版)

P2241 统计方形(数据加强版)

时间:2023-03-19 09:34:11浏览次数:56  
标签:加强版 int 方形 P2241 long cfx

点击跳转>>P2241 统计方形(数据加强版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题解(附注释):

#include<bits/stdc++.h>
using namespace std;
long long n,m,cfx,zfx;//n,m为棋盘大小;cfx为长方形数量;zfx为正方形数量 ,定义全局变量 
int main() { 
    cin>>n>>m;//输入棋盘大小 
    for(int i=0; i<n; i++)//一重循环 
        for(int j=0; j<m; j++)//二重循环 
        {    
			if(i==j) zfx+=(n-i)*(m-j);//如果n=m,则正方形为(n-b)*(m-a) 
            else cfx+=(n-i)*(m-j);//否则长方形为 (n-b)*(m-a)个 
        }
    cout<<zfx<<" "<<cfx<<endl;//输出正方形,长方形的数量 
    return 0;
}

 

标签:加强版,int,方形,P2241,long,cfx
From: https://www.cnblogs.com/-Curry-/p/17232471.html

相关文章

  • PaginationSupport加强版的分页代码
    PaginationSupport.java,这个类网上有,我把它加强了一下,看下面importjava.util.ArrayList;importjava.util.List;publicclassPaginationSupport......
  • css设置正方形动态背景
    .wrapper{background:#50a3a2;background:-webkit-linear-gradient(topleft,#50a3a20%,#53e3a6100%);background:linear-gradient(tobottomrig......
  • Android TabLayout加强版SlidingTabLayout
    众所周知TabLayout纯在很多问题和不足,因此各路神仙对其各种修改,在GitHub上比较被肯定三个TabLayout其中一个就是SlidingTabLayout,接下来我简单介绍一下使用:首先:依赖和X......
  • 最大正方形(二维dp)
    最大正方形在一个由'0'和'1'组成的二维矩阵内,找到只包含'1'的最大正方形,并返回其面积。示例1:输入:matrix=[["1","0","1","0","0"],["1","0","1","1","1"],[&quo......
  • 蓝桥-13届-C++-B组-省赛-I题-李白打酒加强版
    最直接的做法,算是回溯吧:生成指定01数的序列挨个检查是否满足题意并计数能不能将生成和判断的过程统一呢?能不能记忆前面的序列呢瞄一眼题解,往动态规划的方向上靠#inc......
  • 1139. 最大的以 1 为边界的正方形 (Medium)
    问题描述1139.最大的以1为边界的正方形(Medium)给你一个由若干0和1组成的二维网格grid,请你找出边界全部由1组成的最大正方形子网格,并返回该子网格中的元素......
  • #yyds干货盘点# LeetCode程序员面试金典:平分正方形
    题目:给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与x轴平行。每个正方形的数据square包含3个数值,正方形的左下顶点坐......
  • leetcode 221. 最大正方形
    dp[i][j]表示以(i,j)为右下角的正方形最大的边长转态转移方程:matrix[i][j]=='1': dp[i][j]=1+min(dp[i-1][j-1],min(dp[i][j-1],dp[i-1][j]));matrix[i][j]=='0':......
  • P1387 最大正方形
    题目链接:https://www.luogu.com.cn/problem/P1387二维前缀和模版题#include<bits/stdc++.h>usingnamespacestd;intn,m,a[105][105],s[105][105];intans;in......
  • Knife4J-Swagger的加强版接口文档-以springboot2.6版本为例
    导入依赖<parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.6.4</version><rel......