Problem:

海苔(のり)

　
ヒバラ海の浜辺の集落では海苔の生産が盛んです。海苔はすべて長方形に成型されます。海苔を天日干しするときは、２枚の海苔を同じ敷物の上に乗せて、１枚目の上辺と２枚目の上辺が平行になるように置きます。アルバイトのゲンムさんは平行に置くことはできるのですが、まだ慣れていないため重なった部分ができてしまうことがあります。重なった部分は売り物にならないので、重なっていない部分の海苔の面積を求めておく必要があります。

同じ敷物の上に置いた２枚の海苔それぞれの左下端の位置と幅と高さが与えられたとき、重なっていない部分の海苔の面積を出力するプログラムを作成せよ。

入力

  入力は以下の形式で与えられる。

$x_1$ $y_1$ $w_1$ $h_1$
$x_2$ $y_2$ $w_2$ $h_2$

  １行目に１枚目の海苔の左下端の座標$x_1,y_1$ ($0 \leq x_1,y_1 \leq 1,000$)と幅と高さ$w_1,h_1$ ($1 \leq w_1,h_1 \leq 1,000$)が与えられる。２行目に２枚目の海苔の左下端の座標$x_2,y_2$ ($0 \leq x_2,y_2 \leq 1,000$)と幅と高さ$w_2,h_2$ ($1 \leq w_2,h_2 \leq 1,000$)が与えられる。入力はすべて整数で与えられる。

出力

  重なっていない部分の海苔の面積を整数で１行に出力する。

入出力例

入力例１

0 0 4 5
2 2 3 6

出力例１

26

入力例２

1 2 2 1
2 0 2 2

出力例２

6

入力例３

0 0 1 1
0 0 1 1

出力例３

0

 


Sample input:
0 0 4 5
2 2 3 6


Sample output:
26

Submission status: Accepted

Solution code:
# coding: utf-8
# Your code here!

table = [[0 for i in range(2001)] for j in range(2001)]

x1,y1,w1,h1 = [int(i) for i in input().split()]
x2,y2,w2,h2 = [int(i) for i in input().split()]

ans = 0

for i in range(x1,x1+w1):
    for j in range(y1,y1+h1):
        table[i][j] = 1
        ans += 1

for i in range(x2,x2+w2):
    for j in range(y2,y2+h2):
        if table[i][j] == 0:
            table[i][j] = 1
            ans += 1
        else:
            table[i][j] = 0
            ans -= 1

print(ans)

Submission status: Accepted

Solution code:
MAX_X = 2000
MAX_Y = 2000
s = [ [0 for i in range(MAX_X)] for j in range(MAX_Y) ]
for _ in range (2) :
    x,y,w,h = map(int,input().split())
    for i in range(x,x+w) :
        for j in range(y,y+h) :
            s[i][j] += 1
c = 0
for i in range(0,MAX_X) :
    for j in range(0,MAX_Y) :
        if s[i][j] == 1 : c += 1
print(c)