最大岛屿c语言,岛屿的数量c语言

本文目录一览:

C语言大题目!!求解!!

实在改不出来了,改了几天找不着毛病,可以输出雷达数量和坐标,但是有重复,楼主你自己改改吧。成功了麻烦发消息把源程序给我。谢了!

#include stdio.h

#include math.h

#define D 3

double minlocation(double x[],double y[],int i,int number)

{ double location=x[i];

while(( (location-x[i])*(location-x[i]) + y[i]*y[i] )(D*D) locationx[number-1])

location+=0.001;

return location-0.001;

}

int selectmin(int flag[])

{ int i=0;

while(flag[i])

i++;

return i;

}

void mark(double x[],double y[],double r[],int *f,int ra,int number)

{ int island;

double length,m,n;

for(island=0;islandnumber;island++)

if(*(f+island)==0)

{ m=y[island]*y[island];

n=r[ra]-x[island];

length=m*m+n*n;

if(length=D*D)

*(f+island)=1;

printf(“f[%d]=%d\n”,island,*(f+island));

}

}

main()

{ double island_x[20],island_y[20],radar[20];

int flag[20]={0};

int number,*pflag;

int i,min,k=0,ff,m;

printf(“input the number of islands:”);

scanf(“%d”,number);

printf(“input the location of islands:(x and y)”);

for(i=0;inumber;i++)

scanf(“%lf%lf”,island_x[i],island_y[i]);

for(i=0;inumber;i++)

if(island_y[i]D)

{ printf(“This project is impossible!\n”);

goto loop;

}

for(i=0;inumberffnumber;i++)

{ ff=0;

min=selectmin(flag);

printf(“now it’s %d turn\n”,min);

radar[k]=minlocation(island_x,island_y,min,number);

pflag=flag[0];

for(m=0;m=k;m++)

mark(island_x,island_y,radar,pflag,m,number);

for(m=0;mnumber;m++)

if(flag[m]==1)

ff++;

printf(“the number of flag is %d\n”,ff);

if(ffnumber)

k++;

}

printf(“the number of radar is %d\n”,k);

for(i=0;ik;i++)

printf(“the %d radar is %-8.2lf\n”,i+1,radar[i]);

loop:

;

}

C语言求小岛面积

#define N 20

void main() {

int n,i,j,k,b,a[N][N],s;

scanf(“%d”,n); if ( nN ) n=N;

for ( i=0;in;i++ ) for ( j=0;jn;j++ ) scanf(“%d”,a[i][j]);

for ( i=s=0;in;i++ )

for ( j=0;jn;j++ ) {

  b=0; for ( k=0;ki;k++ ) if ( a[k][j] ) { b=1;break; } if ( !b ) continue;

  b=0; for ( k=i+1;kn;k++ ) if ( a[k][j] ) { b=1;break; } if ( !b ) continue;

  b=0; for ( k=0;kj;k++ ) if ( a[i][k] ) { b=1;break; } if ( !b ) continue;

  b=0; for ( k=j+1;kn;k++ ) if ( a[i][k] ) { b=1;break; } if ( !b ) continue;

  s++;

}

printf(“%d\n”,s);

}

c语言编程:最大岛屿问题 A国是个岛国,由若干个小岛组成。A国地图如下所示:

#include stdio.h

char map[100][100];

int n, m;

int total, maxArea, area;

void GetMap()

{

scanf(“%d%d\n”, n, m);

for (int i = 0; i  n; ++i)

{

for (int j = 0; j  m; ++j)

{

scanf(“%c”, map[i][j]);

}

getchar();

}

}

void Search(int x, int y)

{

if (x  0 || x = n || y  0 || y = m || map[x][y] == ‘.’)

{

return;

}

++area;

map[x][y] = ‘.’;

Search(x – 1, y – 1);

Search(x – 1, y);

Search(x – 1, y + 1);

Search(x, y – 1);

Search(x, y + 1);

Search(x + 1, y – 1);

Search(x + 1, y);

Search(x + 1, y + 1);

}

void GetResult()

{

for (int i = 0; i  n; ++i)

{

for (int j = 0; j  m; ++j)

{

if (map[i][j] == ‘I’)

{

++total;

area = 0;

Search(i, j);

if (maxArea  area)

{

maxArea = area;

}

}

}

}

}

int main()

{

GetMap();

GetResult();

printf(“%d %d\n”, total, maxArea);

return 0;

}

原创文章,作者:小蓝,如若转载,请注明出处:https://www.506064.com/n/152655.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
小蓝小蓝
上一篇 2024-11-13 06:06
下一篇 2024-11-13 06:06

相关推荐

  • AES加密解密算法的C语言实现

    AES(Advanced Encryption Standard)是一种对称加密算法,可用于对数据进行加密和解密。在本篇文章中,我们将介绍C语言中如何实现AES算法,并对实现过程进…

    编程 2025-04-29
  • 学习Python对学习C语言有帮助吗?

    Python和C语言是两种非常受欢迎的编程语言,在程序开发中都扮演着非常重要的角色。那么,学习Python对学习C语言有帮助吗?答案是肯定的。在本文中,我们将从多个角度探讨Pyth…

    编程 2025-04-29
  • Python被称为胶水语言

    Python作为一种跨平台的解释性高级语言,最大的特点是被称为”胶水语言”。 一、简单易学 Python的语法简单易学,更加人性化,这使得它成为了初学者的入…

    编程 2025-04-29
  • OpenJudge答案1.6的C语言实现

    本文将从多个方面详细阐述OpenJudge答案1.6在C语言中的实现方法,帮助初学者更好地学习和理解。 一、需求概述 OpenJudge答案1.6的要求是,输入两个整数a和b,输出…

    编程 2025-04-29
  • 用Python统计英语单词数量的方法

    Python是一种高级编程语言,常用于数据分析、人工智能和Web应用程序等领域。在英语学习中,我们经常需要统计文章中的单词数量,这里我们将介绍用Python实现这个功能的几种方法。…

    编程 2025-04-29
  • Python按位运算符和C语言

    本文将从多个方面详细阐述Python按位运算符和C语言的相关内容,并给出相应的代码示例。 一、概述 Python是一种动态的、面向对象的编程语言,其按位运算符是用于按位操作的运算符…

    编程 2025-04-29
  • 如何计算每个类别的数量?

    计算每个类别的数量在数据分析中是非常常见的,本文将从多个方面进行阐述。 一、按照类别列进行分类汇总 import pandas as pd # 创建示例数据 data = {‘ca…

    编程 2025-04-29
  • Python语言由荷兰人为中心的全能编程开发工程师

    Python语言是一种高级语言,很多编程开发工程师都喜欢使用Python语言进行开发。Python语言的创始人是荷兰人Guido van Rossum,他在1989年圣诞节期间开始…

    编程 2025-04-28
  • Python语言设计基础第2版PDF

    Python语言设计基础第2版PDF是一本介绍Python编程语言的经典教材。本篇文章将从多个方面对该教材进行详细的阐述和介绍。 一、基础知识 本教材中介绍了Python编程语言的…

    编程 2025-04-28
  • Python语言实现人名最多数统计

    本文将从几个方面详细介绍Python语言实现人名最多数统计的方法和应用。 一、Python实现人名最多数统计的基础 1、首先,我们需要了解Python语言的一些基础知识,如列表、字…

    编程 2025-04-28

发表回复

登录后才能评论