301364: CF255D. Mr. Bender and Square

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Mr. Bender and Square

题意翻译

给定一个n*n的正方形,给出(x,y)的点,每秒 可以向外扩散(x+1,y) (x-1,y) (x,y+1) (x,y-1),求需要多少秒才能大于或等于面积C

题目描述

Mr. Bender has a digital table of size $ n×n $ , each cell can be switched on or off. He wants the field to have at least $ c $ switched on squares. When this condition is fulfilled, Mr Bender will be happy. We'll consider the table rows numbered from top to bottom from 1 to $ n $ , and the columns — numbered from left to right from 1 to $ n $ . Initially there is exactly one switched on cell with coordinates $ (x,y) $ ( $ x $ is the row number, $ y $ is the column number), and all other cells are switched off. Then each second we switch on the cells that are off but have the side-adjacent cells that are on. For a cell with coordinates $ (x,y) $ the side-adjacent cells are cells with coordinates $ (x-1,y) $ , $ (x+1,y) $ , $ (x,y-1) $ , $ (x,y+1) $ . In how many seconds will Mr. Bender get happy?

输入输出格式

输入格式


The first line contains four space-separated integers $ n,x,y,c $ $ (1<=n,c<=10^{9}; 1<=x,y<=n; c<=n^{2}) $ .

输出格式


In a single line print a single integer — the answer to the problem.

输入输出样例

输入样例 #1

6 4 3 1

输出样例 #1

0

输入样例 #2

9 3 8 10

输出样例 #2

2

说明

Initially the first test has one painted cell, so the answer is 0. In the second test all events will go as is shown on the figure. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF255D/b709c1aa5b91b7af907cf3f3ca10b895a1b76650.png).

Input

题意翻译

给定一个n*n的正方形,给出(x,y)的点,每秒 可以向外扩散(x+1,y) (x-1,y) (x,y+1) (x,y-1),求需要多少秒才能大于或等于面积C

加入题单

上一题 下一题 算法标签: