讨论 - 水题发题解

bob.ylt 2013-11-04 01:21:22

点我顶贴收藏删除

用两个数组来维护

H[i]表示改变后第i行原先对应的行

L[i]表示改变后第i列原先对应的列

每次对于R a b 只需要将H[a]赋值为b，H[b]赋值为a即可;

对于C a b同理。

而对于A a b，只需要输出map[H[a]][L[b]]即可，其中map[i][j]代表原来的数据储存情况。

至于原理，手推几组数据就可以知道了。

#1 lxy88@2013-11-04 07:16:22

回复删除

我也这样做的只对七个点

#2 刘巍@2013-11-04 21:23:35

回复删除

我也这样打的，为何只过3各点、、、

#3 bob.ylt@2013-11-05 00:50:42

回复删除

不好意思。。题解有点问题。。

修改一下。。

用两个数组来维护

H[i]表示改变后第i行原先对应的行

L[i]表示改变后第i列原先对应的列

每次对于R a b 只需要将H[a]与H[b]替换即可;//这里更新了！！！！！！！！

对于C a b同理。

而对于A a b，只需要输出map[H[a]][L[b]]即可，其中map[i][j]代表原来的数据储存情况。

至于原理，手推几组数据就可以知道了。