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