A. Appalling Architecture（重心公式）

题意：

给定 n∗mn*mn∗m 的矩形，′.′'.'′.′ 表示空地，其他的表示一个建筑模块，让你求出不是空地的那些地方，组成的一个图形的重心，与最后一行横坐标相比看看是否平衡。

难点在于求重心，这个百度即可，剩下的就是分类讨论

AC代码：

const int N = 1e5 + 10;
int n, m;
char a[110][110];
int ans, res, tmp, cnt;
int main()
{sdd(n, m);rep(i, 1, n)rep(j, 1, m)cin >>a[i][j];cnt = 0;ans = 0;rep(i, 1, n){rep(j, 1, m){if (a[i][j] != '.'){ans += j;cnt++;}}}int l = inf, r = 0;rep(i, 1, m){if (a[n][i] != '.'){l = i;break;}}per(i, m, 1){if (a[n][i] != '.'){r = i;break;}}double ans1;ans1 = ans;ans1 /= cnt;int ans2 = ans1 + 0.5;if (ans2 < l)puts("left");else if (ans2 > r)puts("right");elseputs("balanced");return 0;
}

A. Appalling Architecture（重心公式）相关推荐

LISP多边形形心计算公式_计算几何-多边形重心公式
这是求多边形最简单直观的方法.可以直接利用离散数据点的 x, y 坐标就能求图形重心. 但是缺陷在于没有对离散数据点所围图形做任何处理和分析 , 精度不够. 1. 2 算法一:在讲该算法时,先要明白下 ...
POJ 3855 计算几何·多边形重心
思路: 多边形面积->任选一个点,把多边形拆成三角,叉积一下三角形重心->(x1+x2+x3)/3,(y1+y2+y3)/3 多边形重心公式题目中有,套一下就好了计算多边形重心方法: ...
hdu 1115 计算多边形重心
三角形的重心公式是 x=(x1+x2+x3)/3 y=(y1+y2+y3)/3; 错误的推广公式是"质点系重心公式",即如果认为多边形的质量仅分布在其顶点上,且均匀分布,则这个公 ...
matlab多重心法,多重心法例.ppt
多重心法例物流网络中的设施是指物流网络系统中的一些关键节点,如工厂.仓库.销售网点等,其选址决策包括确定各类设施的数量.设施的地理定位.设施的规模. 一.单设施选址指为单个物流设施选址,最常用的是 ...
哪个城市是中国的经济人口重心？
学习测绘的同学都知道,中华人民共和国大地原点/大地基准点(Geodetic datum),位于陕西省咸阳市泾阳县永乐镇石际寺村.这属于地理意义的中国中心也是国家地理坐标的起算点和基准点,然而社会 ...
【算法：求组合物体的重心】
多个物体组合在一起并且质量不同的重心公式算法: 前提:知道每个物体的重心和质量物体:A.B.C 质量:M1.M2.M3 重心坐标:G1(x1,y1).G2(x2,y2).G3(x3,y3), 则组合 ...
【算法：数学】计算几何-多边形的重心
转载:计算几何-多边形的重心 1. 1 累加和求重心设平面上有N 个离散数据点( xi , yi ) ( i = 1, 2, ., n) , 其多边形重心G( . x1, . y1) 为: 这是求 ...
python opencv检测高光点及findContours计算连通域重心
在对二值化图像的连通域进行分析时,重心,对称轴等参数是重要特征.现对连通域重心计算的python代码实现,归纳总结如下,欢迎大家批评指正.重心是距离对重量的加权平均.用数学语言描述即为: 离散化后为: ...
一种求凸多边形内部似最大圆的算法
文章版权由作者李晓晖和博客园共有,若转载请于明显处标明出处:http://www.cnblogs.com/naaoveGIS/ 1. 背景任意多边形内部一定有一个最大圆,但是如果我们将条件设定 ...

A. Appalling Architecture（重心公式）

题意：

AC代码：

A. Appalling Architecture（重心公式）相关推荐

最新文章

热门文章