PKU北大
溺水行舟
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
nyist 284 && poj 2312 坦克大战(变形BFS)
题目大意:这个题是以坦克大战为原型出来的题目,就是走迷宫的变种,给定一个地图mxn的地图,地图上有普通的砖B,金砖S,河R,空地E,和一个宝物位置T,和你的位置Y,求吃到宝物的最小步数(坦克通过普通砖B需要两步,空地E一步,不能通过金砖和河).. #include #include using namespace std; int n,m; int mintime[305][305]; ch原创 2013-08-08 11:21:46 · 1283 阅读 · 0 评论 -
poj 2653二维vector判断直线相交
#include #include #include #include #include const double N=-1e-10; using namespace std; int bz[1005]; struct point { double x,y; }; vector a[100005]; int xj(point x1,point x2,point x3原创 2012-07-30 17:51:18 · 897 阅读 · 0 评论 -
poj 2653二维vector线段相交
#include #include #include #include #include const double N=-1e-10; using namespace std; int bz[1005]; struct point { double x,y; }; vector a[100005]; int xj(point x1,point x2,point x3原创 2012-07-30 17:49:59 · 983 阅读 · 0 评论 -
poj1265皮克定理
给出每次所走的距离dx,dy; 求多边形内部点的个数、边上点的个数、面积. #include #include #include using namespace std; struct point { int x,y; }; int gcd(int m,int n) { if(n==0) return m; return gcd(n,m%n); }原创 2012-07-29 17:08:18 · 3775 阅读 · 0 评论 -
皮克定理 poj2954
一张方格纸上,上面画着纵横两组平行线,相邻平行线之间的距离都相等,这样两组平行线的交点,就是所谓格点。 a=39,b=14,s=45 如果取一个格点做原点O,如图1,取通过这个格点的横向和纵向两直线分别做横坐标轴OX和纵坐标轴OY,并取原来方格边长做单位长,建立一个坐标系。这时前面所说的格点,显然就是纵横两坐标都是整数的那些点。如图1中的O、P、Q、M、N都是格点。由于这个原创 2012-07-29 16:30:48 · 4100 阅读 · 0 评论 -
poj 1861 最小生成树
#include #include using namespace std; int n,p[1005]; struct bian { int x,y,d; }e[15005],ans[1005]; int cmp(bian a1,bian b1) { return a1.d<b1.d; } void init() { for(原创 2012-08-06 20:13:43 · 851 阅读 · 0 评论 -
POJ1001(北大ACM1001&&nyist 155 )
高精度乘法,字符串处理 #include #include #include using namespace std; int s; void chen(char a[],char b[])//a=a*b { int i,j,k,l,sum,c[410]={0}; l=strlen(a)+strlen(b);原创 2012-07-16 12:46:51 · 1960 阅读 · 2 评论 -
PKU2413(北大ACM2413)
二维数组,高精度加法,两个大数比较大小……二维数组,高精度加法,两个大数比较大小…… #include #include using namespace std; char a[600][150]={"0","1","2"}; void add(char s1[],char s2[],char a[])//大数加法 { int i,j,k,sum=0;原创 2012-07-15 21:24:07 · 1106 阅读 · 0 评论
分享