Module: (Python) Bengkel - 1 "Sofia yang pertama". Algoritma Linear


Problem

9 /11


*Raja Baker

Problem

Diraja dapur ditutup dengan apron dapur, yang dibahagikan kepada segi empat sama dengan sisi A lihat. Roland mahu menggantung gambar keluarganya pada apronnya. Dia tahu titik di mana sudut kiri bawah gambar itu bersentuhan, serta lebar dan ketinggian gambar itu sendiri. Dan kemudian dia ingin mengetahui bilangan petak yang akan diliputi sebahagian atau sepenuhnya oleh gambar itu.

Input
Baris pertama mengandungi nombor A – sisi satu segi empat sama apron dapur. Baris kedua dan ketiga ialah nombor X dan Y – koordinat sudut kiri bawah gambar. Baris keempat dan kelima ialah nombor W dan H – lebar dan tinggi gambar. Paksi OX dihalakan ke kanan, paksi OY dihalakan ke atas. Sudut kiri bawah satu petak percikan belakang dapur berada di asal. Semua nombor adalah integer tidak melebihi 2×109 , nombor A, W, H – nombor positif X dan Y – positif atau sama dengan 0.

Cetakan
Keluarkan satu nombor – bilangan jubin yang diliputi sepenuhnya atau sebahagiannya oleh lukisan itu.
Segi empat dianggap diliputi oleh lukisan jika persilangan lukisan dan segi empat sama mempunyai luas bukan sifar, iaitu sentuhan antara lukisan dan segi empat sama tidak dianggap sebagai pertindihan.
 

 
Contoh

# Input Output Nota

1

10 

15 

35 

20

12

Sisi segi empat sama (sisi sel dalam rajah) A = 10.
Sudut kiri bawah lukisan mempunyai koordinat (15, 5), lukisan adalah 35 cm lebar dan 20 cm tinggi.
Gambar sepenuhnya atau sebahagiannya meliputi 12 petak