翻译不完全
查看原帖
翻译不完全
722084
Fimlty楼主2024/4/10 22:22

题意规定,可以跳到 x′,y′x',y' 都大于当前 x,yx,y 的点,然后再跳到 x′′,y′′x'',y'' 都小于当前 x′,y′x',y' 的点。

据此,我给出的修改是 :

二维平面有 NN 个点, 记为 (xi,yi)(x_i,y_i)。其中 xi,yix_i,y_i 各自组成 (1,2,…,N)(1, 2, …, N) 的排列。对于 i=1,2,…,Ni = 1,2,…,N ,比现在的 (xi,yi)(x_i, y_i) 每一个坐标都严格小或者都严格大的点都可以跳到(自己也可以跳到自己),从一个点开始跳到另一个点后,可以一直跳下去 。输出从每个点出发,能到达的不同点的个数(包括这个点本身)。

二维平面有 $N$ 个点, 记为 $(x_i,y_i)$。其中 $x_i,y_i$ 各自组成 $(1, 2, …, N)$ 的排列。对于 $i = 1,2,…,N$ ,比现在的 $(x_i, y_i)$ 每一个坐标都严格小或者都严格大的点都可以跳到(自己也可以跳到自己),从一个点开始跳到另一个点后,可以**一直跳下去** 。输出从每个点出发,能到达的不同点的个数(包括这个点本身)。
2024/4/10 22:22
加载中...