点が三角形の内部にあるかを判定する。解答中の関数 dot()→内積 cross()→外積 is_point_on_line()→点が線分の上にあるか。 is_intersected_ls()→線分の交差判定。 inside()→点が多角形の内部にあるか。関数 inside(point p, vector ps) 点pが多角形psの内部…

#include<iostream> #include<algorithm> using namespace std; int main(void){ int x,y,a,b,n[31]; char s; cin >> y >> x; for(int i=1; i<=y; i++)n[i]=i; for(int i=0; i<x; i++){ cin >> a >> s >> b; swap(n[a],n[b]); } for(int i=1; i<=y; i++)cout << n[i] << endl; return 0; }</x;></algorithm></iostream>