/*本题的思想是用一个一维数组来存放马路各位置点当前的状态:假设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