estimating the Flood kirs

我们知道两两点之间的距离范围应该在 [ zi - d, zi+d ] d为两点之间的曼哈顿距离。其次要维护最大值最小，因为边界条件如果只满足最小的话会导致同平面的值出现矛盾。但是满足最大值最小可以把大于这个值得曼哈顿距离转换成平面。

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=100;
int x[N],y[N],z[N],g[N][N];signed main()
{int n,m,q; cin>>n>>m>>q;int flag=0;memset(g,-0x3f3f3f3f,sizeof g);for(int i=1;i<=q;i++){cin>>x[i]>>y[i]>>z[i];for(int j=1;j<i;j++){if(abs(x[i]-x[j])+abs(y[i]-y[j])<abs(z[i]-z[j])) flag=1;}}if(flag) {cout<<"No"<<endl;return 0;}int res=0;for(int i=1;i<=q;i++){for(int j=1;j<=n;j++){for(int k=1;k<=m;k++){g[j][k]=max(g[j][k],z[i]-abs(x[i]-j)-abs(y[i]-k));}}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){res+=g[i][j];}}cout<<res<<endl;
}

estimating the Flood kirs——曼哈顿距离相关推荐

曼哈顿距离和切比雪夫距离链接
存一下链接慢慢看曼哈顿距离和切比雪夫距离这个更清晰一些: 关于曼哈顿距离和切比雪夫距离 NN中常用的距离计算公式:欧式距离.曼哈顿距离.马氏距离.余弦.汉明距离
R语言计算曼哈顿距离（Manhattan Distance）实战:计算两个向量的曼哈顿距离、dist函数计算矩阵中两两元素的曼哈顿距离
R语言计算曼哈顿距离(Manhattan Distance)实战:计算两个向量的曼哈顿距离.dist函数计算矩阵中两两元素的曼哈顿距离目录 R语言计算曼哈顿距离(Manhattan Distance ...
R语言dist函数距离计算实战（欧几里得距离、曼哈顿距离）
R语言dist函数距离计算实战(欧几里得距离.曼哈顿距离) 目录 R语言dist函数距离计算实战(欧几里得距离.曼哈顿距离)
2个点马氏距离计算实例_数据分析基础：距离度量方式（欧式距离、马氏距离、曼哈顿距离）...
数据分析中,为了评定数据之间的相似度,有很多不同的距离的计算方法,如欧氏距离,马氏距离等等. 欧氏距离 Euclidean distance:欧几里得距离,m维空间中两个点之间的真实距离离差平方和, ...
曼哈顿距离，欧式距离，明式距离，切比雪夫距离，汉明距离
根据我浅薄的知识,以及粗浅的语言,随意总结一下. 1.马氏距离(Manhattan distance),还见到过更加形象的,叫出租车距离的.具体贴一张图,应该就能明白. 上图摘自维基百科,红蓝黄皆为曼 ...
曼哈顿距离（坐标投影距离之和）d(i,j)=|X1-X2|+|Y1-Y2|.
曼哈顿距离(坐标投影距离之和)d(i,j)=|X1-X2|+|Y1-Y2|. 我们可以定义曼哈顿距离的正式意义为L1-距离或城市区块距离,也就是在欧几里德空间的固定直角坐标系上两点所形成的线段对轴产生 ...
用曼哈顿距离来巧解---输出菱形的问题
今天才发现输出菱形有一个特别巧妙的方法.就是用曼哈顿距离. 详细资料可以看这里:曼哈顿距离那么如何用曼哈顿距离来输出菱形的呢? 我们来分析一下. 你会发现输出 " * " 号的位 ...
曼哈顿距离java实现_基于javascript实现获取最短路径算法代码实例
这篇文章主要介绍了基于javascript实现获取最短路径算法代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下代码如下 //A算法自动寻路 ...
打印菱形（曼哈顿距离法）
曼哈顿距离: 我们由定义会发现,距离一个点的曼哈顿距离总是在围绕这个点的一个菱形边上,所以我们就有默认矩阵行列数是奇数 ceter = int(input()) //中心点的坐标for i in r ...
Codeforces 491B. New York Hotel 最远曼哈顿距离
最远曼哈顿距离有两个性质: 1: 对每一个点(x,y) 分别计算 +x+y , -x+y , x-y , -x-y 然后统计每种组合的最大值就能够了, 不会对结果产生影响 2: 去掉绝对值 , 设 ...

estimating the Flood kirs——曼哈顿距离

estimating the Flood kirs

estimating the Flood kirs——曼哈顿距离相关推荐

最新文章

热门文章