0
点赞
收藏
分享

微信扫一扫

P1830 轰炸III


洛谷新手村前几题好多模拟,难度也是渐渐上来了。先是一维数组,再是二维,二维坐标时还要注意端点处是否取到

P1830 轰炸III_#include

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int n, m, x, y, i, j, k, x1, y1, x2, y2;
scanf("%d %d %d %d", &n, &m, &x, &y);
int sign[n + 1][m + 1], import[y][2], sigh[n + 1][m + 1]; //sigh记录轰炸的轮数
for ( i = 0; i < n + 1; i++)
for ( j = 0; j < m + 1; j++)
sign[i][j] = 0;

for ( k = 1; k <= x; k++){
scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
for ( i = x1; i <= x2; i++)
for ( j = y1; j <= y2; j++){
sign[i][j]++;
sigh[i][j] = k;
}
}
for ( i = 0; i < y; i++)
scanf("%d %d", &import[i][0], &import[i][1]);



for ( i = 0; i < y; i++){
if (sign[import[i][0]][import[i][1]] != 0){
printf("Y %d %d\n", sign[import[i][0]][import[i][1]], sigh[import[i][0]][import[i][1]]);
}
else
printf("N\n");
}


return 0;
}


举报

相关推荐

0 条评论