AcWing
文章平均质量分 70
画江湖がº
走自己的路,让别人说去吧。
展开
-
CF-AcWing-点(数学)
原题链接:https://www.acwing.com/problem/content/3785/给定一个平面上的 N 个点,请你计算所有点对之间距离的平方和。输入格式第一行包含整数 N,表示点的个数。接下来 N 行,每行包含两个整数 X,Y,表示一个点的横纵坐标。注意,不保证所有点的位置各不相同。输出格式输出所有点对之间距离的平方和。数据范围1≤N≤105, −10000≤X,Y≤10000。输入样例:4 1 1-1 -1 1 -1-1 1输出样例:32.原创 2022-03-31 17:27:59 · 239 阅读 · 0 评论 -
CF_329_B----AcWing_3825_逃离大森林(BFS究极模板)
原题链接:https://www.acwing.com/problem/content/3828/你是一个宝可梦饲养员,你正在进行你的冒险之旅。当前,你的目标是逃离飞鸟森林。 飞鸟森林可以表示为一个 r×c 的方格矩阵。 每个方格,要么是树木,要么是空地。 空地中可能包含 0个或多个宝可梦饲养员(森林中可能存在除你以外的其他饲养员)。 所有饲养员(包括你在内)都不能进入到包含树木的方格之中。有一个方格为出口方格,到达这里就可以逃离大森林。 出口方格一定是空地。最初始的方格矩阵将提供给你,这包.原创 2022-03-30 20:20:16 · 91 阅读 · 0 评论 -
AcWing——1726.挤奶顺序
原题链接:https://www.acwing.com/problem/content/description/1728/Farmer John 有 N 头奶牛,编号为 1…N。他每天都要给他的奶牛们挤奶。奶牛的社会结构非常复杂,其结构有两个关键特性。首先,有 M 头奶牛的地位等级分明,按照地位越高越早挤奶的规则,这些奶牛的相对挤奶顺序是固定的。此外,有 K 头奶牛的具体挤奶顺序也是固定的,比如,奶牛 4 必须在所有奶牛中的第二位挤奶。幸运的是,Farmer John 总是能够以一种满足所.原创 2022-03-29 19:52:18 · 3191 阅读 · 0 评论