- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 UVa 191 - Intersection
题目:判断线段是否与矩形相交。分析:计算几何,简单题。先判断线段在矩形内的情况,然后判断线段与四边关系即可。注意:线段在矩形内部属于相交,线段与边平行时的特判。#include #include #include #include #define min(x,y) ((x)<(y)?(x):(y)) #define max(x,y) ((x)>(y)?(x):(y))
2013-09-05 11:42:00 2627
原创 UVa 10004 - Bicoloring
题目:求给定的图是否是双色图。分析:图论,搜索。利用bfs或者floodfill求解即可。#include #include #include #include using namespace std;int point[ 201 ];int table[ 201 ];int queue[ 201 ];int inque[ 201 ];int maps[ 201 ][
2013-09-05 00:57:12 847
原创 UVa 10696 - f91
题目:给出一个函数 f91(x)的递推关系,求出给定x对应的函数值。分析:简单题。打表,公式。 打表法:利用递归函数求出1-1000000的结果,然后根据每次查询输出即可。 公式法:当n 若 f91(n+11) > 100则f91(n) = f91( n+1 ),
2013-09-04 23:57:22 1946
原创 UVa 488 - Triangle Wave
题目:给出波的振幅和平率,用数字绘制出波形图。分析:简单题。输入输出练习。#include #include #include using namespace std;int main(){ int n,a,f; while ( scanf("%d",&n) != EOF ) for ( int i = 1 ; i <= n ; ++ i ) { scanf("%
2013-09-04 23:37:21 2162
原创 UVa 10079 - Pizza Cutting
题目:用刀切pizza,n刀最多能切几块。分析:数学题。n条直线最多将平面分成n(n+1)/2+1块区域。推导:设n条直线分平面为f(n)块。那么第n+1条之间最多和前n条直线都相交,故有n个交点。 会形成n-1条线段和两条射线,他们会把原有的n+1个区域分成两部分 所以有递推公式:f(n+1) = f(n)+n+1,f(0) = 1
2013-09-03 15:24:25 1578
原创 UVa 10370 - Above Average
题目:给出每个学生的人数,求超过平均数的人数百分比。分析:简单题。#include #include #include using namespace std;int Data[ 1005 ];int main(){ int C,N; while ( scanf("%d",&C) != EOF ) while ( C -- ) { scanf("%d",&N)
2013-09-03 13:25:58 1229
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人