3958868_wa.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;
import java.math.*;

public class Main {

	private Scanner in;

	public static void main(String[] args) {
		new Main().run();
	}

	private void run() {
		in = new Scanner(System.in);
		int w, h;
		
		w = in.nextInt();
		h = in.nextInt();
		int n;
		n = in.nextInt();
		int px, py, r;
		int minx, miny, maxx, maxy;
		minx = w;
		miny = h;
		maxx = 0;
		maxy = 0;
		for (int i = 0; i < n; i++) {
			px = in.nextInt();
			py = in.nextInt();
			r = in.nextInt();
			if (px + r > maxx)	maxx = px + r;
			if (px - r < minx)	minx = px - r;
			if (py + r > maxy)	maxy = py + r;
			if (py - r < miny)	miny = py - r;
		}
		System.out.println(w * h - (maxx - minx) * (maxy - miny));
	}
}