題目要求

P1830題目鏈接

分析

本題就是一道模擬題，給了地圖范圍，就先建一個(gè)二維數(shù)組。

既然是轟炸求炸了幾輪還有最后一次什么時(shí)候炸的，那就每次炸就存一下就好了唄。數(shù)據(jù)水，就兩個(gè)二維數(shù)組啊，一個(gè)用于更新每次被炸的情況，另一個(gè)用于計(jì)數(shù)……

然后就好啦……

AC代碼（Java語(yǔ)言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);byte n = scanner.nextByte(), m = scanner.nextByte(), x = scanner.nextByte(), y = scanner.nextByte();byte[][] last_reminder = new byte[n+1][m+1];byte[][] counter_graph = new byte[n+1][m+1];for (byte i = 1; i <= x; i++) {byte x1 = scanner.nextByte(), y1 = scanner.nextByte(), x2 = scanner.nextByte(), y2 = scanner.nextByte();for (byte j = x1; j <= x2; j++) {for (byte k = y1; k <= y2; k++) {last_reminder[j][k] = i;counter_graph[j][k]++;}}}for (byte i = 0; i < y; i++) {byte x0 = scanner.nextByte(), y0 = scanner.nextByte();if (counter_graph[x0][y0] == 0) {System.out.println("N");} else {System.out.println("Y " + counter_graph[x0][y0] + " " + last_reminder[x0][y0]);}}scanner.close();} }

總結(jié)

以上是生活随笔為你收集整理的城市大轰炸（洛谷P1830题题解，Java语言描述）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。