摘要：
题目大意：给出n个点的编号和坐标，按逆时针方向连接着n个点，按连接的先后顺序输出每个点的编号。 题目思路：Cross（a,b）表示a,b的叉积，若小于0：a在b的逆时针方向，若大于0a在b的顺时针方向。每次都sort一下，找出在当前点逆时针方向的最远的点。数据很小O(N*N*log（N）)的复杂度0 阅读全文
摘要：
题目大意：给出一个线段的两端，和矩形两端（不一定是左上和右下），问线段是否与矩形相交（若线段在矩形内也算相交）。这题蒸鹅心…… 题目思路：判断所有情况：线段是否在矩形内，线段内一点是否在矩形内，线段是否与四边相交（叉积），线段的两端是否在矩形上，矩形的四点是否在线段上。 要注意的是： 1.如果两条线 阅读全文