문제
상근이는 제1사분면에 아래와 같은 패턴을 그리고 있다.
직사각형이 주어졌을 때, 직사각형에 포함되는 어두운 정사각형의 수를 구하는 프로그램을 작성하시오.
출력
입력으로 주어진 직사각형에 포함된 어두운 정사각형의 수를 출력한다.
W3sicHJvYmxlbV9pZCI6IjMxNjQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMjhcdWQxMzQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM4MWMxXHVjMGFjXHViZDg0XHViYTc0XHVjNWQwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVkMzI4XHVkMTM0XHVjNzQ0IFx1YWRmOFx1YjlhY1x1YWNlMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMzk0NmQyODUtYWViNy00MTg4LTg3MDEtN2YyNTMyZmNjMzdiXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyNzNweDsgaGVpZ2h0OiAyNzJweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWIyOTQgXHVjNWI0XHViNDUwXHVjNmI0Jm5ic3A7XHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzU4IFx1YzY3Y1x1Y2FiZCBcdWM1NDRcdWI3OTggXHVhZjJkXHVjOWQzXHVjODEwIFx1Yzg4Y1x1ZDQ1YyhYMSwgWTEpXHVjNjQwIFx1YzYyNFx1Yjk3OFx1Y2FiZCBcdWM3MDQgXHVjODhjXHVkNDVjKFgyLCBZMilcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbmJzcDsmbGU7IFgxICZsdDsgWDIgJmxlOyAxLDAwMCwwMDAsIDAgJmxlOyBZMSAmbHQ7IFkyICZsZTsgMSwwMDAsMDAwKTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxYyBcdWM1YjRcdWI0NTBcdWM2YjQgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzE2NCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6InBydWdlIiwiZGVzY3JpcHRpb24iOiI8cD5BIHBhdHRlcm4gY29tcG9zZWQgb2YgZGFyayBzdHJpcGVzIChhcyBkZXBpY3RlZCBpbiB0aGUgZmlndXJlIGJlbG93KSBzcGFucyB0aGUgZW50aXJlIGZpcnN0IHF1YWRyYW50IGluIHRoZSByZWN0YW5ndWxhciBjb29yZGluYXRlIHN5c3RlbS48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8zOTQ2ZDI4NS1hZWI3LTQxODgtODcwMS03ZjI1MzJmY2MzN2JcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI3M3B4OyBoZWlnaHQ6IDI3MnB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCBmaW5kcyB0aGUgdG90YWwgbnVtYmVyIG9mIGRhcmsgc3F1YXJlcyBpbnNpZGUgdGhlIGdpdmVuIHJlY3RhbmdsZS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGZvdXIgaW50ZWdlcnMgWDEsIFkxLCBYMiwgWTIgJm5kYXNoOyB0aGUgY29vcmRpbmF0ZXMgb2YgdGhlIHJlY3RhbmdsZSB3aXRoIHRoZSBsb3dlciBsZWZ0IGNvcm5lciBpbiAoWDEsWTEpIGFuZCB1cHBlciByaWdodCBjb3JuZXIgaW4gKFgyLFkyKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+MCAmbGU7IFgxICZsdDsgWDIgJmxlOyAxIDAwMCAwMDAsIDAgJmxlOyBZMSAmbHQ7IFkyICZsZTsgMSAwMDAgMDAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiBhIHNpbmdsZSBpbnRlZ2VyICZuZGFzaDsgdGhlIHRvdGFsIG51bWJlciBvZiBkYXJrIHNxdWFyZXMgaW5zaWRlIHRoZSBnaXZlbiByZWN0YW5nbGUuPFwvcD5cclxuXHJcbjxwPk5vdGU6IHVzZSB0aGUgNjQtYml0IHNpZ25lZCBpbnRlZ2VyIHR5cGUgKGludDY0IGluIFBhc2NhbCwgbG9uZyBsb25nIGluIENcL0MrKykuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==