二维数组
合作人：冯硕，宫春岩
由于本人技术有限，没有真正完成二维数组对大联通字数数组的求和，根据我自己估计，只完成了70%，下面说一下自己的思路。
思路：
遍历整个二维数组中所有正数作出标记，然后将每一个数据进行上下所有的搜索，乳沟他的周围有正数，则标记所有联通的小数组（已完成）。
最终会出现一个或多个小的联通数组，最后再将所有的联通数组用最大的负数联合成一个最大联通子数组（未完成）。再看一看单独的正数加到这个联通子数组的损失程度。
考虑加不加上。、
import java.util.Scanner;
public class erwei {
static int a;static int b;
static int [][][]zu;
static int zong;
static int k=2;
static int bian = 0;
static Scanner in=new Scanner(System.in);
public static void set()
{
a=in.nextInt();
b=in.nextInt();
zu=new int [a][b][2];
zong=a*b;
}
public static void fuzhi()//将二维数组的值输入
{
int i,j;
for(i=0;i<a;i++)
for(j=0;j<b;j++)
zu[i][j][0]=in.nextInt();
}
public static void biaoji()//将数组中的所有正数标记
{
int i,j;
for(i=0;i<a;i++)
for(j=0;j<b;j++)
{
if(zu[i][j][0]>=0)
{
zu[i][j][1]=1;//证明是正数的标记；
}
else {
zu[i][j][1]=-1;//证明是负数的标记
}
}
for(i=0;i<a;i++)
for(j=0;j<b;j++)
if(zu[i][j][1]>=1)
{
if(j-1>=0)//判断某行 左边是否为正数
if(zu[i][j-1][1]>=1)
{ if(zu[i][j][1]>=2)
{
System.out.println("这是第"+k+"步");
System.out.print(zu[i][j][0]);
System.out.println(zu[i][j-1][0]);
zu[i][j-1][1]=zu[i][j][1];
}
else
{
zu[i][j-1][1]=zu[i][j][1]=k;
System.out.println("行左");
System.out.print(zu[i][j][0]);
System.out.println(zu[i][j-1][0]);
k++;
}
}
if(j+1<a)//判断某行 右边是否为正数
if(zu[i][j+1][1]>=1)
{ if(zu[i][j][1]>=2)
{
System.out.println("这是第"+k+"步");
System.out.print(zu[i][j][0]);
System.out.println(zu[i][j+1][0]);
zu[i][j+1][1]=zu[i][j][1];
}
else{
zu[i][j+1][1]=zu[i][j][1]=k;
System.out.println("行右");
System.out.print(zu[i][j][0]);
System.out.println(zu[i][j+1][0]);
k++;
}
}
if(i+1<a)// 判断某列 下边是否为正数
if(zu[i+1][j][1]>=1)
{ if(zu[i][j][1]>=2)
{
zu[i+1][j][1]=zu[i][j][1];
System.out.println("这是第"+k+"步");
System.out.print(zu[i][j][0]);
System.out.println(zu[i+1][j][0]);
}
else{
zu[i+1][j][1]=zu[i][j][1]=k;
System.out.println("列下");
System.out.print(zu[i][j][0]);
System.out.println(zu[i+1][j][0]);
k++;
}
}
if(i-1>=0)//判断某列 上边是否为正数
if(zu[i-1][j][1]>=1)
{ if(zu[i][j][1]>=2)
{
zu[i-1][j][1]=zu[i][j][1];
System.out.println("这是第"+k+"步");
System.out.print(zu[i][j][0]);
System.out.println(zu[i-1][j][0]);
}
else {zu[i-1][j][1]=zu[i][j][1]=k;
System.out.println("列上");
System.out.print(zu[i][j][0]);
System.out.println(zu[i-1][j][0]);
k++;
}
}
}
}
public static void shuchu()
{
int i,j;
for(i=0;i<a;i++)
for(j=0;j<b;j++)
{
if(zu[i][j][1]>=1)
System.out.println(zu[i][j][0]+" "+zu[i][j][1]);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入行数和列数");
set();
System.out.println("请输入数组");
fuzhi();
biaoji();
shuchu();
}
}
截图：
左边是数，右边是所属子数组的编号。
现在就缺少一个算法，来讲所有的子数组连同到一块。
