求折点的位运算小技巧
查看原帖
求折点的位运算小技巧
482756
xianjing楼主2024/4/24 10:40

由于有两个横坐标相同两个纵坐标相同,所以可以利用位运算消去相同的那个坐标,再从和里面减去,然后/2就是折点的坐标

	int rr=(r1+r2+r3-(r1^r2^r3))/2;
	int cc=(c1+c2+c3-(c1^c2^c3))/2;
2024/4/24 10:40
加载中...