本题使用分治法解决 题目链接:http://acm.swust.edu.cn/problem/0249/ 先导知识: 知道三点求三角形面积公式 设A(x1,y1),B(x2,y2),C( x3,y3) 由A-->B-->C-->A 按逆时针方向转(行列式) |x1 y1 1| 则S= |x2 y2 1| * (1/2); |