几何
码海里的守望者
桃李不言,下自成蹊
展开
-
Codeforces Round #706 (Div. 2)C. Diamond Miner
C. Diamond Miner题目思路先对x轴上的点与y轴上的点取绝对值排序,然后从小到大依次取x与y,这样得到的值最小AC代码#include <bits/stdc++.h>using namespace std;#define ll long long#define sl(n) scanf("%lld",&n)#define pl(n) printf("%lld",n)#define sdf(n) scanf("%lf",&n)#define pdf原创 2021-03-14 11:09:08 · 91 阅读 · 0 评论 -
Codeforces Global Round 13B. Minimal Cost
Codeforces Global Round 13B. Minimal Cost一.题目输入样例32 3 42 22 3 43 22 4 33 2输出样例733思路仔细读题后,你可以发现第一列和最后一列没有放障碍物,降低了题目的难度,我可以从a[1][0]直接走到a[n][0],在几何图形你可以发现,只要存在a[i][j]与a[i-1][j]绝对值之差大于等于2,那么就可以绕过障碍物直接通过。另外两种情况是障碍物全在一列上,障碍物列之差为一,全在一列上时,可以水平推原创 2021-03-04 22:17:08 · 124 阅读 · 1 评论 -
Codeforces Round #703 (Div. 2)B. Eastern Exhibition
B. Eastern Exhibition解题思路这是个思维题想要到达各个点距离最小,首先你可以发现在二维空间里,x轴坐标与y轴坐标是互不干扰的,那么降一个维度考虑,在x轴坐标上存在多少个点到各点之间距离之和最小,在y轴坐标上存在多少个点到各点之间距离之和最小,因为x轴坐标与y轴坐标是互不干扰的,所以组合一下乘起来,那么怎么求在x轴坐标与y轴坐标有多少距离之和最小的点的个数呢,当n为奇数时取x轴坐标与y轴坐标中位数的那个点最小,奇数个数的中位数只有一个所以只存在一个点到各个点距离之和最小,偶数时中位数原创 2021-02-19 15:15:40 · 140 阅读 · 2 评论