求教各位一道题 - C语言论坛

#include <stdio.h> #include <stdlib.h> #define MAXL 20//定义了block二维数组的最大值为20*20的矩阵 int blackcount=0,blackcounterd[MAXL][MAXL]={0};//blackcount为记录有几个连通块，blackcounter为标记 void text_data(int x[MAXL],int y[MAXL],int pieces[MAXL],int m)// 校验 { int i; for(i=0;i<n;i++) { if(x[i]<1||x[i]>n) { printf("Your input data is error!"); getchar(); exit(0); } if(y[i]<1||y[i]>n) { printf("Your input data is error!"); getchar(); exit(0); } if(pieces[i]!=0&&pieces[i]!=1) { printf("Your input data is error"); getchar(); exit(0); } } } void search_pieces(int x[MAXL],int y[MAXL],int block[MAXL][MAXL],int pieces[MAXL],int m,int n)//查找连通块 { int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) } void put_pieces(int x[MAXL],int y[MAXL],int block[MAXL][MAXL],int pieces[MAXL],int m)//摆放棋子 { int i; for(i=0;i<m;i++) block[x[i]][y[i]]=pieces[i];//将棋子的值赋给棋盘 } void main() { int x[MAXL],y[MAXL],block[MAXL][MAXL],pieces[MAXL],i,j,n,m;//block为棋盘，i,j为循环用,x,y为坐标。 scanf("%d %d",&n,&m);//n为用户定义数组的大小，m为共放了几个棋子 for(i=0;i<n;i++) for(j=0;j<n;j++) block[i][j]=-1;//将棋盘全部赋给-1值，因为0是白棋，1是黑棋 for(i=0;i<n;i++) scanf("%d %d %d %d",&pieces[i],&x[i],&y[i]);//输入棋子的颜色，坐标 text_data(x,y,pieces,m,n);//测试数据，将不正确的输入报错 put_pieces(x,y,block,pieces,m);//将坐标，棋盘，颜色,基本信息，传入摆放棋子函数中 search_pieces(x,y,block,pieces,m,n);//search_pieces为查找棋子有几个连通块 }

第 14 楼

得分:0

我将代码按照你的思路写好了，但是程序遇到某个地方运行不下去，你看看：

程序代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXL 20//定义了block二维数组的最大值为20*20的矩阵
int blackcount=0,blackcounterd[MAXL][MAXL]={0},count_b=0,n=0;//blackcount为染色连通块，blackcounter为标记 ，count_b为记录连通块
void print()//打印结果
{
    printf("%d",count_b);
}
void changecolor(int newcolor,int oldcolor)
{
    int i,j;
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
        if(blackcounterd[i][j]==oldcolor)blackcounterd[i][j]=newcolor;
}
void text_data(int x[MAXL],int y[MAXL],int pieces[MAXL],int m,int n)// 校验
{
    int i;
    for(i=0;i<n;i++)
    {
    if(x[i]<1||x[i]>n)
    {
        printf("Your input data is error!");
        getchar();
        exit(0);
    }
    if(y[i]<1||y[i]>n)
    {
        printf("Your input data is error!");
        getchar();
        exit(0);
    }
    if(pieces[i]!=0&&pieces[i]!=1)
    {
        printf("Your input data is error");
        getchar();
        exit(0);
    }
    }
}
void connected(int temp_x,int temp_y,int a,int b)
{
if(blackcounterd[temp_x][temp_y]==0)// //尚未染色的情况，与临块颜色相同
blackcounterd[temp_x][temp_y]=blackcounterd[a][b];
else if(blackcounterd[temp_x][temp_y]!=blackcounterd[a][b])
{
    changecolor(blackcounterd[temp_x][temp_y],blackcounterd[a][b]);
    count_b--;
}
}
void search_pieces(int x[MAXL],int y[MAXL],int block[MAXL][MAXL],int pieces[MAXL],int m,int n)//查找连通块
{
    int i,temp_x,temp_y;
    for(i=0;i<n;i++)
    {
       if(block[x[i+1]][y[i]]!=pieces[i]&&block[x[i-1]][y[i]]!=pieces[i]&&block[x[i]][y[i-1]]!=pieces[i]&&block[x[i]][y[i+1]]!=pieces[i])
        //如果这个棋子是孤立的就把色块加一
       {
           blackcount=blackcount+1;
           blackcounterd[x[i]][y[i]]=blackcount;//染色
           count_b++;
       }
       if(block[x[i-1]][y[i]]==pieces[i])//该棋子上连
       {
           temp_x=x[i];temp_y=y[i];//因为不能将数组存入整形变量所以用一个“替身”代替
           connected(temp_x,temp_y,temp_x-1,temp_y);
       }
       if(block[x[i+1]][y[i]]==pieces[i])//下连
       {
            temp_x=x[i];temp_y=y[i];//因为不能将数组存入整形变量所以用一个“替身”代替
           connected(temp_x,temp_y,temp_x+1,temp_y);
       }
       if(block[x[i]][y[i-1]]==pieces[i])//左连
       {
           temp_x=x[i];temp_y=y[i];//因为不能将数组存入整形变量所以用一个“替身”代替
           connected(temp_x,temp_y,temp_x,temp_y-1);
       }
       if(block[x[i]][y[i+1]]==pieces[i])//右连
       {
            temp_x=x[i];temp_y=y[i];//因为不能将数组存入整形变量所以用一个“替身”代替
           connected(temp_x,temp_y,temp_x,temp_y+1);
       }
    }
   
}
void put_pieces(int x[MAXL],int y[MAXL],int block[MAXL][MAXL],int pieces[MAXL],int m)//摆放棋子
{
    int i;
    for(i=0;i<m;i++)
    block[x[i]][y[i]]=pieces[i];//将棋子的值赋给棋盘
}
void main()
{
    int x[MAXL],y[MAXL],block[MAXL][MAXL],pieces[MAXL],i,j,m;//block为棋盘，i,j为循环用,x,y为坐标。
    printf("please input n and m:\n");
    scanf("%d %d",&n,&m);//n为用户定义数组的大小，m为共放了几个棋子
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    block[i][j]=-1;//将棋盘全部赋给-1值，因为0是白棋，1是黑棋
    printf("棋盘初始化完毕!请输入数据:\n");
    for(i=0;i<m;i++)
    scanf("%d %d %d",&pieces[i],&x[i],&y[i]);//输入棋子的颜色，坐标
    text_data(x,y,pieces,m,n);//测试数据，将不正确的输入报错
    put_pieces(x,y,block,pieces,m);//将坐标，棋盘，颜色,基本信息，传入摆放棋子函数中
    search_pieces(x,y,block,pieces,m,n);//search_pieces为查找棋子有几个连通块
    print();//打印结果
}

[ 本帖最后由 sunyh1999 于 2010-9-16 07:17 编辑 ]

欢迎来到我的博客：http://blog..cn/noisunyuhong

#include <stdio.h> #include <stdlib.h> #define MAXL 20//定义了block二维数组的最大值为20*20的矩阵 int blackcount=0,blackcounterd[MAXL][MAXL]={0},count_b=0,n=0;//blackcount为记录有几个连通块，blackcounter为标记 void print()//打印结果 { printf("%d",blackcount); } void changecolor(int newcolor,int oldcolor) { int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) if(blackcounterd[i][j]==oldcolor)blackcounterd[i][j]=newcolor; } void text_data(int x[MAXL],int y[MAXL],int pieces[MAXL],int m,int n)// 校验 { int i; for(i=0;i<n;i++) { if(x[i]<1||x[i]>n) { printf("Your input data is error!"); getchar(); exit(0); } if(y[i]<1||y[i]>n) { printf("Your input data is error!"); getchar(); exit(0); } if(pieces[i]!=0&&pieces[i]!=1) { printf("Your input data is error"); getchar(); exit(0); } } } void connected(int temp_x,int temp_y,int a,int b) { if(blackcounterd[temp_x][temp_y]==0)// //尚未染色的情况，与临块颜色相同 blackcounterd[temp_x][temp_y]=blackcounterd[a][b]; else if(blackcounterd[temp_x][temp_y]!=blackcounterd[a][b]) { changecolor(blackcounterd[temp_x][temp_y],blackcounterd[a][b]); count_b--; } } void search_pieces(int x[MAXL],int y[MAXL],int block[MAXL][MAXL],int pieces[MAXL],int m,int n)//查找连通块 { int i,temp_x,temp_y; for(i=0;i<n;i++) { if(block[x[i+1]][y[i]]!=pieces[i]&&block[x[i-1]][y[i]]!=pieces[i]&&block[x[i]][y[i-1]]!=pieces[i]&&block[x[i]][y[i+1]]!=pieces[i]) //如果这个棋子是孤立的就把色块加一 { blackcount=blackcount+1; blackcounterd[x[i]][y[i]]=blackcount;//染色 count_b++; } if(block[x[i-1]][y[i]]==pieces[i])//该棋子上连 { temp_x=x[i];temp_y=y[i];//因为不能将数组存入整形变量所以用一个“替身”代替 connected(temp_x,temp_y,temp_x-1,temp_y); } if(block[x[i+1]][y[i]]==pieces[i])//下连 { temp_x=x[i];temp_y=y[i];//因为不能将数组存入整形变量所以用一个“替身”代替 connected(temp_x,temp_y,temp_x+1,temp_y); } if(block[x[i]][y[i-1]]==pieces[i])//左连 { temp_x=x[i];temp_y=y[i];//因为不能将数组存入整形变量所以用一个“替身”代替 connected(temp_x,temp_y,temp_x,temp_y-1); } if(block[x[i]][y[i+1]]==pieces[i])//右连 { temp_x=x[i];temp_y=y[i];//因为不能将数组存入整形变量所以用一个“替身”代替 connected(temp_x,temp_y,temp_x,temp_y+1); } } } void put_pieces(int x[MAXL],int y[MAXL],int block[MAXL][MAXL],int pieces[MAXL],int m)//摆放棋子 { int i; for(i=0;i<m;i++) block[x[i]][y[i]]=pieces[i];//将棋子的值赋给棋盘 } void main() { int x[MAXL],y[MAXL],block[MAXL][MAXL],pieces[MAXL],i,j,m;//block为棋盘，i,j为循环用,x,y为坐标。 printf("please input n and m:\n"); scanf("%d %d",&n,&m);//n为用户定义数组的大小，m为共放了几个棋子 for(i=0;i<n;i++) for(j=0;j<n;j++) block[i][j]=-1;//将棋盘全部赋给-1值，因为0是白棋，1是黑棋 printf("棋盘初始化完毕!请输入数据:\n"); for(i=0;i<m;i++) scanf("%d %d %d",&pieces[i],&x[i],&y[i]);//输入棋子的颜色，坐标 text_data(x,y,pieces,m,n);//测试数据，将不正确的输入报错 put_pieces(x,y,block,pieces,m);//将坐标，棋盘，颜色,基本信息，传入摆放棋子函数中 search_pieces(x,y,block,pieces,m,n);//search_pieces为查找棋子有几个连通块 print();//打印结果 }