本文介绍了如何解决ZOJ在线评测系统中的4101题——Element Swapping。题目要求通过数组a进行元素交换得到b数组，并分析满足特定条件的交换方式数量。解题关键在于计算交换后的x1和y1，通过比较它们的差值与x和y的关系来判断匹配与否。匹配情况分为三种：非倍数关系、相同元素交换、相同元素匹配。代码中详细展示了判断和查找匹配对的方法。
题目连接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003
题目：
题目大意：数组a通过交换一对数字,得到了b数组,给出如下的两个值
问可能有多少种交换方式使得满足条件，x和y的值有可能是和数组不匹配的，这样的情况时输出0
思路：
求出交换后的数组的x1和y1，（y1-y）/（x1-x）即为交换的两个数的和
如果， （y1-y）和（x1-x）不是倍数关系，则证明是不匹配的
如果，（x1-x）== 0，则证明交换的是两个相同的数，如果y1和y不相等，则证明是不匹配的
如果y1和y相等，那么就是匹配的，此时只需要找有多少对相同的数即可
预先求出一个 aj =（y1-y）/（x1-x） - a[ i ]
x2-x = （ b[ j ] - b[ i ] ）* (
3674
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
