#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int qz[N],hz[N];
int cnt[N],sum[N];
void update(int l,int r,int x,int *p)
{
p[l]+=x;
p[r+1]-=x;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n,m,q;
scanf("%d%d%d",&n,&m,&q);
for(int i=1;i<=n*m;i++) qz[i]=hz[i]=0;
for(int i=1;i<=n+m-1;i++)
{
cnt[i]=min({n+m-i,n,m,i});
sum[i]=sum[i-1]+cnt[i];
}
for(int i=1;i<=q;i++)
{
int x,y,s;
scanf("%d%d%d",&x,&y,&s);
int h=x+m-y;
int id=sum[h-1]+min(x,y);
int l=sum[h-1]+1;
int r=sum[h];
l=max(l,id-s);
r=min(r,id+s);
update(l,r,1,qz);
update(id,id,-1,qz);
h=x+y-1;
id=sum[h-1]+min(x,m-y+1);
l=sum[h-1]+1;
r=sum[h];
l=max(l,id-s);
r=min(r,id+s);
update(l,r,1,hz);
}
for(int i=1;i<=n*m;i++) qz[i]+=qz[i-1],hz[i]+=hz[i-1];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
int ans=0;
int h=i+m-j;
int id=sum[h-1]+min(i,j);
ans+=qz[id];
h=i+j-1;
id=sum[h-1]+min(i,m-j+1);
ans+=hz[id];
printf("%d ",ans);
}
puts("");
}
}
}
相关推荐
有限差分法地震数据正演模拟(二)
正演模拟,是在地球物理勘探研究中,根据地质体的形状、产状和物性数据,通过构造数学模型计算得到其理论值(数学模拟),或通过构造实体模型来观测模型所产生的地球物理效应的数值(物理模拟)。p(t+1,x,z)即为下一时刻的波长信息,该波动方程的意义就是通过前一时刻(p(t-1,x,z))和现在时刻(p(t,x,z))预测下一时刻波的传播情况。声波波动方程:反应声波的传播规律,描述最简单的波现象的方程,p代表波场信息,v表示速度场信息因为速度只与速度场有关,所以只与x,z有关。其结果也可以作为反演的验证。
常用单端到差分转换电路
1、可采用AD8138来实现 单端到差分的转换电路采用的是AD公司的AD8138,该放大器具有较宽的模拟带宽(320MHz,一3dB,增益1),而且可以实现将单端输入变成差分输出的功能。此项功能在现代高速模数变换电路中非常有用,因为几乎所有的高速A/D芯片都要求模拟信号为差分输入,虽然部分芯片的手册中提到对于单端输入信号也可使用,但这样一来会使A/D转换结果的二次谐波增大,降低信噪比(SNR
csp信奥赛C++高频考点专项训练之前缀和&差分 --【一维差分】:[NOIP 2012 提高组] 借教室
csp信奥赛C++高频考点专项训练之前缀和&差分 --【一维差分】:[NOIP 2012 提高组] 借教室
模拟加法器
<br />#include <stdio.h> int addone(int t) { int w=1; while(1) { if(w&t) t&=~w; else { t|=w; break; } w<<=1; } return t; } int add(i
Cahn-Hilliard方程有限差分模拟的C++实现
Cahn-Hilliard方程是一个描述相变过程的偏微分方程,它广泛应用于物理学、材料科学和化学等领域。方程的基本形式如下:其中,( c ) 是相浓度,( t ) 是时间,( M(c) ) 是与浓度有关的迁移率,而 ( \mu ) 是化学势,通常表示为:这里的 ( F ) 是系统的自由能,它包括了系统内部的能量和界面能量。Cahn-Hilliard方程通过自由能最小化原理来描述相变过程,其中相浓度的演变受到化学势梯度的驱动。
LabVIEW模拟量输入差分链接软件设置指南
本文还有配套的精品资源,点击获取 简介:模拟量输入差分链接在数据采集和信号处理中至关重要。本指南将使用LabVIEW,一个强大的虚拟仪器编程环境,详细介绍模拟量输入配置、差分链接的理解和软件设置步骤。通过创建DAQmx任务、选择硬件、配置通道、设置采样率和启动数据采集,开发者可以优化数据采集系统,提高测量的准确性和稳定性。随附的视频教程提供直观的演示,帮助初学者轻松掌握操作...
计算机开模拟器,低配电脑如何强制开50个安卓模拟器挂机
贴几个模拟器的截图,后台还有42个。这是用模拟器开软件自动抢qq红包,每月的红包数量...大家自己看图领会。2017-9-30 01:34 上传下载附件 (383 KB)使用的是14年的普通笔记本,原来4G内存,加了8G变成12G,随便装的64位Win7系统,配置如图。(推荐大家使用Windows10,效率稳定性比Win7更佳,同样硬件,能多开5个以上不卡),多开之后,系统运行仍然流畅,模拟器反应...
二维声波方程规则网格有限差分模拟及应用
有限差分法是一种通过差分近似连续变量的导数来数值求解偏微分方程的方法。在地球物理勘探中,该方法对于模拟地下波的传播尤为重要。它使我们能够在不直接测量地下的情况下,预测地震波如何在各种地下介质中传播。在数值分析中,网格(Mesh)是由节点(Node)、单元(Element)或单元间连接所构成的离散化的空间结构。它将连续的空间问题简化为离散的计算点或单元,便于使用计算机进行数值计算。网格的分类主要有规则网格和非规则网格两大类。规则网格是指网格节点在空间中均匀分布,间距相同的网格;
pc模拟器运行多个Android,低配电脑如何强制开50个安卓模拟器挂机
贴几个模拟器的截图,后台还有42个。这是用模拟器开软件自动抢qq红包,每月的红包数量...大家自己看图领会。2017-9-30 01:34 上传下载附件 (383 KB)使用的是14年的普通笔记本,原来4G内存,加了8G变成12G,随便装的64位Win7系统,配置如图。(推荐大家使用Windows10,效率稳定性比Win7更佳,同样硬件,能多开5个以上不卡),多开之后,系统运行仍然流畅,模拟器反应...
声波有限差分模拟项目实战与C语言实现
htmltable {th, td {th {pre {简介:有限差分法(FDM)是一种常用的数值分析方法,广泛应用于偏微分方程求解,尤其适合模拟声波传播等物理现象。本文介绍的“声波有限差分”项目,通过C语言实现波动方程的离散化求解,详细讲解了网格划分、差分近似、边界条件设置及数值稳定性等关键步骤。该项目基于“acoustic.c”源码,帮助开发者理解声波传播的数学建模与数值模拟过程,并为后续扩展如吸收边界条件、并行计算打下基础。
PyFluent进阶实战:自动化密闭几何(Watertight)网格生成
本文深入探讨了如何利用PyFluent实现自动化密闭几何(Watertight)网格生成。通过Python脚本控制Fluent Meshing工作流,工程师可以高效、一致地完成从几何导入、局部尺寸定义、面网格生成到边界层设置和体网格输出的全过程,从而将复杂的CFD前处理工作转化为可重复、可集成的自动化流程,极大提升仿真效率和知识复用性。
以练代学:用竞赛真题学算法——差分
三维差分是一维、二维差分的扩展,核心思想完全一致,只是把操作从 “2 个点” 变成了 “8 个点”,前缀和从 “1 次” 变成了 “3 次”,理解了一维差分,三维差分就只是 “套公式” 的过程。这道三体攻击题,就是三维差分的典型应用场景:多次立方体区间加,最后单点查询。虽然实际比赛中通常会结合二分答案来解决 “第一次爆炸轮次” 的问题,但差分本身的实现逻辑是完全独立的,也是解决这类问题的核心。
Python实战:3步搞定DICOM转JPG/PNG(附批量处理脚本)
本文详细介绍了如何使用Python在3步内将DICOM医学影像转换为JPG/PNG格式,并提供了批量处理脚本。通过Pydicom、Pillow和NumPy库的组合,解决了像素值处理、批量转换效率和医学图像特性保留等关键问题,适合医疗AI开发者和放射科医生快速集成到工作流中。
有限差分matlab工具箱,FDTD(时域有限差分法)算法的Matlab源程序
FDTD(时域有限差分法)算法的Matlab源程序goldensea 个人空间 设置 新消息退出楼主 发表于: 2008-03-15只看楼主 ┊ 小 中 大来源于 资料共享分类FDTD(时域有限差分法)算法的Matlab源程序%*********************************************************************** % 3-D F...
ADS入门学习笔记——射频振荡器的设计
振荡器是射频系统中的基本部件之一,可以将直流功率转换为射频功率,在特定的频率点建立起稳定的正弦振荡,成为所需的射频信号源。
基于STM32F407与AD9910/AD9959的高频可调DDS信号源设计与实战
本文详细介绍了基于STM32F407微控制器与AD9910/AD9959高性能DDS芯片的高频可调信号源设计与实现。文章从DDS原理入手,阐述了双芯片方案的优势,并重点分享了高频电路设计中的电源、PCB布局布线等关键硬件设计技巧与避坑指南。同时,提供了通过SPI配置DDS芯片及利用Matlab生成任意波形的软件驱动方法,旨在帮助开发者打造一个覆盖10Hz至4200MHz的实用信号发生器。
区间操作【差分】
>Link ybtoj提高模拟赛A组Day10T1 >Description 对于一个初始值全为0的序列,每次操作可以对一个[l,r][l,r][l,r]区间的值全部加1,问最少多少次操作达到AAA,并由字典序从小到大输出方案 >解题思路 差分数组,对于每次操作相当于一个+1+1+1和−1-1−1操作,我们记录下每次+1+1+1的位置和−1-1−1的位置,最终答案使其一一对应 >代码 #include <iostream> #include <cstdio&g
利用Matlab高效处理Comsol仿真数据的可视化技巧
本文详细介绍了如何将Comsol仿真数据高效导入Matlab并进行专业可视化与后处理。核心内容包括正确的数据导出格式设置、三维矩阵重构方法、二维截面与三维体渲染技巧,以及基于Matlab的定量分析与批处理自动化流程,帮助工程师和科研人员深度挖掘仿真数据价值,提升工作效率。
计算机控制系统离散化设计,计算机控制系统经典设计方法——模拟控制器的离散化方法...
《计算机控制系统经典设计方法——模拟控制器的离散化方法》由会员分享,可在线阅读,更多相关《计算机控制系统经典设计方法——模拟控制器的离散化方法(13页珍藏版)》请在人人文库网上搜索。1、2. 加零阶保持器的Z变换法(阶跃响应不变法或保持Z变换法),基本思想:用零阶保持器与模拟控制器相串连,然后再进行Z变换离散化成数字控制器。要求脉冲传递函数和连续传递函数的单位阶跃输出响应在采样时刻相等。,模拟控制...
【笔记篇】Davinci Configurator EcuM模块
autosar ecum模块简介
进阶01:Labview与OPC UA设备通信
LabVIEW通过OPC UA实现高效设备通信方案 本文介绍了使用LabVIEW与OPC UA设备通信的完整实施方案。OPC UA协议具有跨平台兼容、高安全性和高效数据交换等优势。实施步骤包括:1)安装NI OPC UA工具包;2)搭建模拟测试环境,使用OPC UA Simulation Server创建测试变量;3)编写LabVIEW程序,实现连接服务器、事件订阅、数据读写等功能。重点展示了通过用户事件实现设备主动触发的机制,当模拟变量值改变时自动触发LabVIEW事件处理。该方案验证了OPC UA在工业
洛谷P3397 地毯 【考点】:二维差分
摘要:本文介绍二维差分方法解决矩阵区间修改问题。核心思路为逐行一维差分:1)初始化差分数组;2)对每个矩形区域(x1,y1)-(x2,y2),在每行执行差分操作(b[i][y1]++,b[i][y2+1]--);3)逐行求前缀和还原矩阵并输出。该方法高效实现了矩阵区间增量操作,最终直接输出每个位置的覆盖次数。代码简洁,时间复杂度O(n^2)。
通信算法之264: DJI O2 协议物理层逆向工程解析
对于 DroneID,标志之间的间隙由循环前缀 (CP) 填充:每个标志末尾的副本附加在相应标志的开头。有了关于确切标志开始的信息,可以使用 FFT 将标志转移到频域 - 来自时域的 1024 个样本导致频域中的 1024 个子载波。使用比特流的解扰和涡轮解码,并将生成的数据映射到如上的DroneID 结构,通过逆向工程在无人机的固件中找到了它。注意到一些无人机(Mavic 2 和更早的 OcuSync 无人机)不发送第一个标志(标志 1),这导致更短的帧持续时间为 576 µs。//产品型号数字代号。
C++前缀和差分(练习题)
【描述】给出两个整数n和k,(2≤n≤70000,1≤k≤n),求出1,2,3,…,n中连续k个数的和,并计算出和为平方数的个数。例如n=10,k=3。在1,2,…,10中,连续3个数的和有1+2+3=62+3+4=93+4+5=124+5+6=155+6+7=186+7+8=217+8+9=248+9+10=27其中和为平方数的仅有9,因为9=3×3。【输入】n,k两个整数。【输出】一个整数,即1,2,…,n中连续k个数的和为平方数的个数。
Camera2Demo
在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作
lwip-2.0.3
lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。
0319USACO模拟考试
Farmer John和他的私人教练Bessie正在徒步攀登温哥牛山。基于他们的目的(也是你的目的),这座山可以用一条长为LL米(1≤L≤1061≤L≤106)的长直路径表示。Farmer John会沿着这条路径以每米rFrF秒(1≤rF≤1061≤rF≤106)的固定速度攀登。由于他正在训练他的耐力,他在途中不会进行任何的休息。 然而Bessie可以在休息站休息,在那里她能够找到一些美味的嫩草。当然,她也不能在任何地方都休息!在路径上总共有NN个休息站(1≤N≤1051≤N≤105);第ii个休息站距离
假人有限元模型
假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用
借教室--二分+查分
【代码】借教室--二分+查分。
jdk-8u144-linux-x64.tar.gz.
该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包
3937



被折叠的 条评论
为什么被折叠?



