Luogu743373

摘要： 题目传送门 思路 我们先看看有特殊性质的方法怎么做。有特殊性质，则一个格子的好朋友定义就变成了只要这两个方格中的数字相同，这两个方格就是好朋友。我们设 sumisum_isumi​ 为数字为 iii 的数字个数，则一个数字为 iii 的格子的好朋友数量就是 sumi−1sum_i-1sumi​−1， 阅读全文

摘要： 题目传送门 思路 这题我们可以分情况讨论： 如果 aaa 和 bbb 在原点的同一边（即 aaa 和 bbb 同正或同负），则可以先走近的，再走到远的点； 如果 aaa 和 bbb 在原点的不同边，则可以先走近的，再走回原点，最后走到远的。 代码 # include <bits/stdc++.h> 阅读全文