poj 2083 poj3768 画图搜索

本文主要是介绍poj 2083 poj3768 画图搜索，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

下面是poj2083  discuss里面的精简代码

#include"stdio.h"
#include"math.h"
main()
{int i,j,n,ii,jj,k;while(scanf("%d",&n)&&n--!=-1){for(i=0;i<pow(3,n);i++,printf("\n"))for(j=0;j<pow(3,n);j++){for(ii=i,jj=j,k=0;k<n&&(ii%3+jj%3)%2==0;ii/=3,jj/=3,k++);printf("%c",32+56*(k==n));}printf("-\n");}
}

poj2083 

递归代码就需要自己处理图中的数据关系，并且一步一步递归走下去，从大范围开始
注意    \0   和  \n   的区别

#include<stdio.h>
#include<math.h>
#include<string.h>char a[1000][1000];void deal(int n,int size,int x,int y)
{if(n==1){a[x][y]='X';return ;}size/=3;deal(n-1,size,x,y);deal(n-1,size,x+size,y+size);deal(n-1,size,x,y+2*size);deal(n-1,size,x+2*size,y);deal(n-1,size,x+2*size,y+2*size);
}int main()
{int n;while(scanf("%d",&n),n!=-1){int power=pow((double)3,(double)(n-1));for(int i=0;i<=power;i++){for(int j=0;j<=power;j++)a[i][j]=' ';a[i][power+1]='\0';}deal(n,power,1,1);for(int i=1;i<=power;i++)printf("%s\n",a[i]+1);puts("-");}return 0;
}

poj3768

#include<stdio.h>
#include<string.h>
#include<math.h>
char ans[3005][3005];
char a[10][10];
char tag;
int n,temp;
void deal(int ps,int size,int x,int y)
{
if(ps==1){
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
ans[x+i][y+j]=a[i][j];
return ;
}
size/=n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]!=' ')
deal(ps-1,size,i*size+x,j*size+y);
}
int main()
{
while(scanf("%d",&n),n)
{
getchar();//************重要
char t[10];
for(int i=0;i<n;i++){
//-------------不可以用printf输入有空格的字符串-----------//
gets(t);
for(int j=0;j<n;j++)
a[i][j]=t[j];
}
scanf("%d",&temp);
memset(ans,' ',sizeof(ans));//*************重要
int power=pow((double)(n),(double)(temp));
//----------------基本上初始化所有数据-------------------//
deal(temp,power,0,0);
for(int i=0;i<power;i++)
ans[i][power]='\0';
for(int i=0;i<power;i++)
puts(ans[i]);
}
return 0;
}

这篇关于poj 2083 poj3768 画图搜索的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---