25分,RE了三个点,求大神指教
查看原帖
25分,RE了三个点,求大神指教
1019983
Czero_2023楼主2023/7/1 13:27

本蒟蒻代码,过于暴力:

#include <iostream>
using namespace std;
int main()
{
	int a[100][100]={0},n,m,x,y,b[100][100];//a记录次数,b记录最后一次轰炸
	cin>>n>>m>>x>>y;
	for(int i=1;i<=x;i++)//x轮轰炸
	{
		int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;
		for(int j=x1;i<=x2;j++)//暴力轰炸
		{
			for(int k=y1;k<=y2;k++)
			{
				a[j][k]++;//记录次数
				b[j][k]=i;//记录最后一次轰炸
			}
		}
	} 
	for(int i=1;i<=y;i++)//检查关键点
	{
		int checkx,checky;
		cin>>checkx>>checky;
		if(a[checkx][checky]==0)cout<<"N\n";
		else cout<<"Y "<<a[checkx][checky]<<" "<<b[checkx][checky];
	}
	return 0;
}

求指教

2023/7/1 13:27
加载中...