摘要：
题目链接：http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1107不多说，求最短距离~BFS 1 #include 2 #include 3 char ma[110][110]; 4 int vis[110][110],dist[110][... 阅读全文
摘要：
复制粘贴后运行按1 or 0// game of life.cpp //function head #include <stdio.h> #include <stdlib.h> #include <windows.h> #include <time.h> #include <ctype.h> //define the size of the two-dimensional array #define SIZE 40 void rule(int array[SIZE][SIZE]); //function prototype void 阅读全文
摘要：
题目链接http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1104 1 #include 2 #include 3 int vis[1100][100]; 4 char ma[1100][100]; 5 //在进行遍历时，对不同的区域做不同标... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2037 1 #include<stdio.h> 2 //快速排序 3 void sort(int *a,int *b,int i,int j) 4 { 5 int x=i,y=j,key=a[i],ke=b[i]; 6 if(x>=y)return ; 7 while(x!=y) 8 { 9 while(x<y&&a[y]>=key)y--;10 a[x]=a[y],b[x]=b[y];11 while(x<y&&a[x]... 阅读全文
摘要：
题目链接：http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1100题目很长，说了一大段废话，最后其实就是求几个区间相交的总长。这里采用贪心的思想，先只考虑眼前的（所以要先排序），然后比较不同情况考虑：1:内部相交；2:两两部分相交；3:没有相交；只要依次比较就可以了。。。 1 #include<stdio.h> 2 int main() 3 { 4 int m; 5 while(~scanf("%d",&m)) 6 { 7 int i,j,n;double a[110]={0},b[110]={ 阅读全文