首页 > 其他分享 >CF729B 1200

CF729B 1200

时间:2023-02-16 16:22:15浏览次数:32  
标签:f1 f2 CF729B 前缀 int 1200 ++ cnt

题意

解析

我写的朴素的二维前缀和,这样比较麻烦
可以这样,
f1[i][j]代表当前行第一个到第j个的前缀和 f1[i][j]=f1[i][j-1]+a[i][j]
f2[i][j]代表当前列第一个到第i个的前缀和 f2[i][j]=f2[i-1][j]+a[i][j]
判断f1[i][j],f2[i][j],f1[i][m]-f1[i][j],f2[n][j]-f2[i][j]即可

代码

//从(1,1)开始的前缀和
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int a[N][N],f[N][N];
int n,m;
int main(){
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
			f[i][j] = a[i][j] + f[i-1][j] + f[i][j-1] - f[i-1][j-1];
		}
	}
	int cnt = 0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]) continue;
			if(f[i-1][j] - f[i-1][j-1] > 0) cnt++;
			if(f[i][j-1] - f[i-1][j-1] > 0) cnt++;
			if(f[i][m] - f[i][j] - f[i-1][m] + f[i-1][j] > 0) cnt++;
			if(f[n][j] - f[n][j-1] - f[i][j] + f[i][j-1] > 0) cnt++;
		}
	}
	cout << cnt;
	return 0;
}

标签:f1,f2,CF729B,前缀,int,1200,++,cnt
From: https://www.cnblogs.com/dtdbm/p/17127177.html

相关文章

  • CF1200E Compress Words
    洛谷题目传送门分析模拟过程是先是前两个单词合并,合并之后的句子再接着和第三个单词合并这样子所以过程中肯定是要开个\(ans\)串不断去进行合并预处理和答案累加合并......
  • CF489B 1200 *
    题意解析如果对于一个a数列中的一个最小的数a[x],它可能和多个在b数列的数相匹配,显然,我需要先试试b数列中最小的一个b[y],如果可行,那么赶紧配对,再试试a数列中第......
  • CF433B 1200 普及-
    题意解析水题,普及-,没意思代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e5+10,M=1e6+10;lln,m,v[N],sum1[N],sum......
  • CF327A 1200 *
    题意解析纯暴力枚举,先计算总1数。第一维枚举左端点,第二维枚举右端点,第三维从左端点跑到右端点计算当前区间如果原来是1则减1,原来是0则加1。前缀和优化。一个翻转是1-a......
  • S7-1200作为的IO控制器和智能IO设备的应用
    PLC_1是IO控制器,  PLC_2是智能io设备; 情况1:S7-1200智能设备在相同项目下组态;只需要设置智能IO设备即可;        情况2:S7-1200智能设备在......
  • sft1200插件安装|ssr|istore
    之前都是使用代理软件上网,github都得挂(github访问非常玄学)后来买了xbox,发现xbox上有Netflix,所以最终选择软路由,挑来挑去最终咸鱼130收了这个路由器,比r2s便宜还带wifi,主要......
  • 1200V CoolSiC模块IMBG120R140M1H SICFET N-CH 18A
    IMBG120R140M1H模块SICFETN-CH1.2KV18ATO263(IMBG120R140M1HXTMA1)说明:1200VCoolSiC模块是碳化硅(SiC)MOSFET模块,具有较高的效率和系统灵活性。这些模块采用近阈值......
  • RS485 MODBUS转PROFINET网关案例丨汇川变频器接入到1200 PROFINET
    本案例介绍的是用北京小疆智控(北京)技术有限公司生产的GW-PN5003型MODBUSRTU转PROFINET网关将汇川变频器接入西门子PLC1200PROFINET网络的使用方法:  1、首先创建新......
  • 西门子1200,1500,300,400PLC编程软件,西门子博途博图TIA 13 V14 V15 V16 V17安装包。
     西门子博途博图TIA13V14V15V16V17安装包,西门子1200,1500,300,400PLC编程软件,永久使用。 下载安装包......
  • ORA-13541: system moving window baseline size (691200) greater than retention (6
    ORA-13541:systemmovingwindowbaselinesize(691200)greaterthanretention(604800)Error:SQL>execdbms_workload_repository.modify_snapshot_settings(inter......