1368. Goat in the Garden 3Time limi

1368. Goat in the Garden 3
Time limit: 1.0 second
Memory limit: 64 MB
How do you let your goat walk around your vegetable garden? That becomes a real problem sometimes. You should make sure the goat doesn't die of starvation, and you certainly don't want all your crops to be eaten. The garden is a field consisting of 1 × 1 square elements. You can build a fence in some of the garden's elementary squares. To feed itself, the goat needs to eat all the crops in the area consisting of K (1 ≤ K ≤ 106) squares. The goat initially stands in the point of origin (i.e. in the square with coordinates (0, 0)). You have to put the fence in the minimum number of squares so that the goat will be able to visit exactly K squares. The area is said to be fenced if it is impossible to leave it moving only in horizontal or vertical directions.
Input
The input stream contains one number K — the total area granted to the goat.
Output
The first line shall contain the amount N of boundary (fenced) squares. Each of the following N lines shall contain two numbers — X and Y coordinates of the fenced square, respectively. Squares should be output in the order of traversal.

ผลลัพธ์ (ไทย) 1:

1368. แพะในสวน 3ระยะเวลา: วินาที 1.0ขีดจำกัดหน่วยความจำ: 64 MBวิธีทำให้แพะของคุณเดินรอบ ๆ สวนผักของคุณ ที่กลายเป็นปัญหาที่แท้จริงบางครั้ง คุณควรให้แน่ใจว่า แพะไม่ตายของความอดอยาก และแน่นอนคุณพืชของคุณทั้งหมดที่จะกิน สวนเป็นฟิลด์ประกอบด้วยองค์ประกอบ 1 × 1 ตาราง คุณสามารถสร้างรั้วในสวนสี่เหลี่ยมชั้นประถมศึกษา เพื่อเลี้ยงตัวเอง แพะต้องกินพืชทุกชนิดในพื้นที่ซึ่งประกอบด้วยสี่เหลี่ยม K (1 ≤ K ≤ 106) แพะเริ่มยืนในจุดเริ่มต้น (ในตารางกับพิกัด (0, 0)) คุณต้องใส่รั้วในจำนวนต่ำสุดของช่องสี่เหลี่ยมเพื่อให้แพะจะสามารถเยี่ยมชมตรงสี่เหลี่ยม K พื้นที่กล่าวได้ว่า รั้วถ้าจะไม่ปล่อยให้เคลื่อนที่ในทิศทางแนวนอน หรือแนวตั้งเท่านั้นป้อนข้อมูลกระแสข้อมูลประกอบด้วยเลขหนึ่ง K — พื้นที่ให้กับแพะเอาต์พุตบรรทัดแรกต้องประกอบด้วยจำนวน N เหลี่ยมขอบ (รั้ว) แต่ละบรรทัด N ต่อไปนี้ต้องประกอบด้วยเลขสอง — X และ Y พิกัดของที่รั้วสี่เหลี่ยม ตามลำดับ สี่เหลี่ยมควรออกคำสั่งของข้าม

ผลลัพธ์ (ไทย) 2:

1368. แพะในสวน 3
จำกัด เวลา: 1.0 สอง
ขีด จำกัด ของหน่วยความจำ: 64 MB
คุณจะทำอย่างไรให้การเดินเท้าแพะของรอบสวนผักของคุณหรือไม่ ที่จะกลายเป็นปัญหาจริงบางครั้ง คุณควรตรวจสอบให้แน่ใจแพะไม่ได้ตายจากความอดอยากและคุณอย่างแน่นอนไม่ต้องการพืชของคุณทั้งหมดที่จะกิน สวนเป็นเขตที่ประกอบด้วย 1 × 1 ตารางองค์ประกอบ คุณสามารถสร้างรั้วในบางส่วนของสแควร์การ์เด้นประถมศึกษาของ ที่จะเลี้ยงตัวเองแพะต้องการที่จะกินพืชทั้งหมดในพื้นที่ประกอบด้วย K (1 ≤ K ≤ 106) สี่เหลี่ยม แพะแรกยืนอยู่ในจุดเริ่มต้น (เช่นในตารางมีพิกัด (0, 0)) คุณต้องใส่รั้วในจำนวนขั้นต่ำของสี่เหลี่ยมเพื่อให้แพะจะสามารถที่จะเยี่ยมชมตรงสี่เหลี่ยม K พื้นที่ที่เป็นที่บอกว่าจะไม่พอใจถ้ามันเป็นไปไม่ได้ที่จะปล่อยให้มันเคลื่อนไหวเฉพาะในแนวนอนหรือแนวตั้ง.
ป้อนข้อมูล
สตรีมใส่มีตัวเลขหนึ่ง K - พื้นที่ทั้งหมดได้รับอนุญาตให้แพะ.
เอาท์พุท
บรรทัดแรกจะต้องมีจำนวนเงินที่ไม่มีขอบเขต (รั้ว) สี่เหลี่ยม แต่ละ N บรรทัดต่อไปนี้จะต้องมีตัวเลขสอง - X และ Y พิกัดของตารางรั้วตามลำดับ สี่เหลี่ยมควรจะออกในคำสั่งของข้ามผ่าน

ผลลัพธ์ (ไทย) 3:

1353 . แพะใน 3 สวนจำกัดเวลา 1 วินาทีหน่วยความจำ : 64 MB จำกัดทำไมคุณปล่อยให้แพะเดินรอบสวนของคุณผัก ? ที่กลายเป็นปัญหาที่แท้จริง บางครั้ง คุณควรตรวจสอบให้แน่ใจว่าแพะไม่ได้ตายจากความอดอยาก และแน่นอนคุณไม่ต้องการของพืชทั้งหมดจะถูกกิน สวนเป็นทุ่ง ประกอบด้วย 1 × 1 องค์ประกอบของตาราง คุณสามารถสร้างรั้วสวนเบื้องต้นในบางส่วนของสี่เหลี่ยม ให้อาหารมัน แพะต้องกินพืชทั้งหมดในพื้นที่ ประกอบด้วย ( 1 ≤ K K ≤ 106 ) สี่เหลี่ยม แพะเริ่มยืนในจุดต้นทาง ( เช่นในสี่เหลี่ยมมีพิกัด ( 0 , 0 ) ) คุณต้องวางรั้วจำนวนขั้นต่ำของสี่เหลี่ยมเพื่อให้แพะจะสามารถเยี่ยมชมว่า เคเหลี่ยม พื้นที่กล่าวจะไม่พอใจถ้ามันเป็นไปไม่ได้ที่จะปล่อยให้มันเคลื่อนที่ในแนวนอนหรือแนวตั้งเส้นทางข้อมูลใส่สตรีมมีจํานวนหนึ่งของพื้นที่ทั้งหมดให้กับแพะผลผลิตบรรทัดแรกจะประกอบด้วยปริมาณของขอบเขต ( ป้อม ) สี่เหลี่ยม แต่ละบรรทัดที่ตามมาจะประกอบด้วยตัวเลขสอง - x และ y พิกัดของรั้วสี่เหลี่ยม ตามลำดับ สี่เหลี่ยมควรจะออกในการสั่งซื้อของหรือ .