![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 1233 阅读 · 0 评论 -
poj 2653二维vector判断直线相交
#include #include #include#include#includeconst 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 · 848 阅读 · 0 评论 -
poj 2653二维vector线段相交
#include #include #include#include#includeconst 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 · 929 阅读 · 0 评论 -
poj1265皮克定理
给出每次所走的距离dx,dy; 求多边形内部点的个数、边上点的个数、面积. #include#include#includeusing 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 · 3733 阅读 · 0 评论 -
皮克定理 poj2954
一张方格纸上,上面画着纵横两组平行线,相邻平行线之间的距离都相等,这样两组平行线的交点,就是所谓格点。 a=39,b=14,s=45如果取一个格点做原点O,如图1,取通过这个格点的横向和纵向两直线分别做横坐标轴OX和纵坐标轴OY,并取原来方格边长做单位长,建立一个坐标系。这时前面所说的格点,显然就是纵横两坐标都是整数的那些点。如图1中的O、P、Q、M、N都是格点。由于这个原创 2012-07-29 16:30:48 · 4043 阅读 · 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 · 808 阅读 · 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 · 1900 阅读 · 2 评论 -
PKU2413(北大ACM2413)
二维数组,高精度加法,两个大数比较大小……二维数组,高精度加法,两个大数比较大小……#include#includeusing 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 · 1066 阅读 · 0 评论