p2

Intersecting Lines 题目链接： https://vjudge.net/problem/POJ-1269 题目： 题意：判断给出的两条线是否相等平行还是相交，若相交求出交点坐标。。水题坑点就是提交G++WA，而提交C++A了，， 1 // 2 // Created by HJYL on 2020/1/13. 3 // 5 #include<iostream> 6 #include<cstring> 7 #include<cstdio> 8 #include<cmath> 9 #define eps 1e-6 10 using namespace std; 11 struct Point 12 { 13 double x,y; 14 }; 15 struct Line 16 { 17 double a,b,c,angle; 18 Point p1,p2; 19 Line(Point s,Point e) 20 { 21 a=s.y-e.y; 22 b=e.x-s.x; 23 c=s.x*e.y-e.x*s.y; 24 angle=atan2(e.y-s.y,e.x-s.x); 25 p1=s;p2=e; 26 } 27 Line(){} 28 }; 29 Point sub(Point a,Point b) 30 { 31 Point t; 32 t.x=a.x-b

本问题被称为 荷兰国旗问题 ，最初由 Edsger W. Dijkstra提出。 public static void sortColors ( int [ ] nums ) { // 对于所有 idx < i : nums[idx < i] = 0 // j是当前考虑元素的下标 int p0 = 0 , curr = 0 ; // 对于所有 idx > k : nums[idx > k] = 2 int p2 = nums . length - 1 ; int tmp ; while ( curr <= p2 ) { if ( nums [ curr ] == 0 ) { // 交换第 p0个和第curr个元素 // i++，j++ tmp = nums [ p0 ] ; nums [ p0 ++ ] = nums [ curr ] ; nums [ curr ++ ] = tmp ; } else if ( nums [ curr ] == 2 ) { // 交换第k个和第curr个元素 // p2-- tmp = nums [ curr ] ; nums [ curr ] = nums [ p2 ] ; nums [ p2 -- ] = tmp ; } else curr ++ ; } for ( int i = 0 ; i < nums . length ; i ++ )