哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共1篇）

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3) D. Barcelonian Distance 几何代数（简单）

题意:给出一条直线 ax +by+c=0 给出两个整点 (x1,y1) (x2,y2) 只有在x,y坐标至少有一个整点的时以及给出的直线才有路径（也就是格子坐标图的线上）问两个整点所需要经过的最短距离思路：整点和整点之间的最短路径要么经过直线要么不经过直线如果不经...

数学坐标轴

2019-04-29

0 522