Free Pascal《校门外的树》
1个回答

/*本题的思想是用一个一维数组来存放马路各位置点当前的状态:假设1代表当前位置的状态为有树,用0来表示当前位置的状态为地铁,根据题目所给的地铁区域,可以将对应的状态区域置0,最后当置0完题目所给的所有地铁段时,再重新对整条公路的状态遍历一遍,用一个记数变量记录状态为1的个数,即为所求.*/

#include

int main()

{

FILE *fp1,*fp2;

int L,m;

int num[10001];//用一个数组表示这条公路上对应点的状态 ,考虑为什么长度不是10000

int i,j,Nontrees;

int s1,e1;

if((fp1=fopen("tree0.in","r"))==NULL)

{

printf("cannot open filen");

return 0;

}

fscanf(fp1,"%d%d",&L,&m);//L代表马路长度,m代表区域数目

for(i=0;i