本文介绍了一种基于递归的绘图算法实现方法，通过简单的数学逻辑绘制出复杂的图案。该算法采用C语言实现，利用递归调用完成特定形状的绘制，并通过控制方向变量改变绘制方向。
题目很长，废话很多。其实题目很简单，按题目说的做就行。直接按照公式递归做。
/* source code of submission 312639, Zhongshan University Online Judge System */ #include<cstdio> using namespace std; int n,a,b; int x,y,d; void go() { switch( d ) { case 0: y+=1; break; case 1: x+=1; break; case 2: y-=1; break; case 3: x-=1; break; } } void solve(int a, int b) { if ( a<=0 || b<=0 ) return; go(); solve(a-b,b); d=(d+1)%4; solve(b-a,a); } int main() { scanf("%d", &n); while ( --n>=0 ) { scanf("%d%d", &a, &b); x=y=0; d=0; solve(a,b); printf("%d %d/n",x, y); } return 0; }
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
