Problems Description
Dongqi不小心把Wangjie给惹毛了，Wangjie就怒出了一题，Dongqi做不出来就不允许Eat。题目是给定一items边长为2n的正方形，被划points成2n * 2nitems小方格。有一items直径为2n-1的圆，圆心与该正方形的中心重合。请问该圆与多少items小方格相交？你们能帮助Dongqi吗？<img alt="" src="http://tk.hustoj.com/attached/image/20131201/20131201195801_84912.png" />
Input格式
多组输入样例，每items样例包含一items整数n (n <= 1000)<br /> 0表示输入结束<br />
Output格式
对应每items样例输出一行，每一行包含一items整数ans，表示了对应输入的答案<br />
Sample
Sample Input 1
1
2
0
Sample Output 1
4
12
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪