摘要：
简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define maxn 200char st[maxn], st1[maxn];int n, ans;char word[maxn * 100][maxn];void ins(char *st){ for (int i = 0; i < ans; i++) if (strcmp(s 阅读全文
posted @ 2011-07-05 14:56
undefined2024
阅读(244)
评论(0)
推荐(0)
摘要：
题意：给出一个多边形和一个圆，问是否是凸多边形，若是则再问圆是否在凸多边形内部。分析：计算几何分3步：1、判断是否是凸多边形2、判断点是否在多边形内部3、判断点到各边的距离是否大于等于半径首先，若点是顺时针则reverse()改为逆时针，reverse函数就是用来把数组反向的。然后利用每3个相邻点组成的两条向量的叉积来判断，都应大于等于零。然后，判断是否在内部，利用钉子点和多边形每两个相邻点，组成两个向量。判断叉积是否全都大于0（全为逆时针）。再就是判断点到直线的距离，利用三角形面积除以底边，面积用叉积求。View Code #include <iostream>#include 阅读全文
posted @ 2011-07-05 11:09
undefined2024
阅读(949)
评论(0)
推荐(0)
浙公网安备 33010602011771号