求助
查看原帖
求助
1393450
Lewis6314楼主2024/7/11 23:10
/*用c写的,思路比较暴力,只过了前面两个测试点,后面的不知道为啥全都WA了,感觉我这个思路也没问题啊*/
#include<stdio.h>
int main(void)
{
	int l,m;
	scanf("%d %d",&l,&m);
	int area[m][2];
	for(int i=0;i<m;i++){
	scanf("\n%d %d",&area[i][0],&area[i][1]);
	}//输入所有数据
	l++;
	for(int i=0;i<m;i++){
		l-=area[i][1]-area[i][0]+1;	
	}//假设所有区域不重复直接减去
	for(int n=0;n<=500;n++){
		for(int i=0;i<m-1;i++){
			for(int j=1;i+j<=m-1;j++){
				if(n>=area[i][0]&&n<=area[i][1]&&n>=area[i+j][0]&&n<=area[i+j][1]){
			l++;//把每两个区域重复减去的加回来
				}
			}
		}
	}	
	printf("%d",l);
	return 0;
}
2024/7/11 23:10
加载中...