提出 #1089759

---

ソースコード 拡げる

/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
		
		int H = Integer.parseInt(sc.next());
		int W = Integer.parseInt(sc.next());
		
		int N = Integer.parseInt(sc.next());
		boolean[][] line = new boolean[H][W-1];
		boolean[][] stripe = new boolean[H-1][W];
		for(int i = 0; i < H; i++){
			for(int j = 0; j < W-1; j++){
				line[i][j] = true;
			}
		}
		for(int i = 0; i < H-1; i++){
			for(int j = 0; j < W; j++){
				stripe[i][j] = true;
			}
		}
		
		long res = (H * (W-1) + (H-1) * W);
		
		for(int i = 0; i < N; i++){
			int r = Integer.parseInt(sc.next()) - 1;
			int c = Integer.parseInt(sc.next()) - 1;
			if(r != 0){
				if(stripe[r-1][c]){
					stripe[r-1][c] = false;
					res--;
				}
			}
			if(r != H-1){
				if(stripe[r][c]){
					stripe[r][c] = false;
					res--;
				}
			}
			if(c != 0){
				if(line[r][c-1]){
					line[r][c-1] = false;
					res--;
				}
			}
			if(c != W-1){
				if(line[r][c]){
					line[r][c] = false;
					res--;
				}
			}
		}
		
		System.out.println(res);
	}
}

提出情報

ジャッジ結果