homework09-虐心的现程设终于要告一段落了

V3.0版本今天凌晨出炉

添加了随机生成

添加了文件打开

完全按照老师的要求搞定了

 

V2.0版本更新

添加了中间数组变量显示

 

这次作业写了整整一天，把以前能用的代码都改了一个遍

最后变成了网页版的小程序

这是由第三次作业的小程序改编而成

添加了自动执行

下一步

上一步

还有一个textarea文本区域来显示结果和过程信息

200行代码。。

 

import javax.swing.*;
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;

public class frame extends JApplet implements ActionListener{
    public static int count=0;
    int b[][]=new int[6][6];
    int c[][]=new int[100][100];
    public  int list[]=new int[6];
    private FlowLayout fl=new FlowLayout(FlowLayout.CENTER);
    private JButton bt=new JButton("最终结果");
    private JButton btsleep=new JButton("自动执行");
    private JButton bnext=new JButton("下一步");
    private JButton bpre=new JButton("上一步");
    private JLabel lbx=new JLabel("x长度");
    private JLabel lby=new JLabel("y长度");            
    private JTextField tfx=new JTextField(2);
    private JTextField tfy=new JTextField(2);
    private JPanel jpl=new JPanel();
    private JPanel jplb=new JPanel();
    private JPanel arr=new JPanel();
    private JTextField[][] a=new JTextField[6][6];
    private JTextArea ta=new JTextArea(10,20);
    
    public frame()
    {
        jplb.add(bt);
        jplb.add(btsleep);
        jplb.add(bnext);
        jplb.add(bpre);
        jpl.add(lbx);
        jpl.add(tfx);
        jpl.add(lby);
        jpl.add(tfy);
        
        ta.setBackground(Color.yellow);
        ta.setText("此处显示结果");
        arr.setLayout(new GridLayout(6,6));
        for(int i=0;i<6;i++)
            for(int j=0;j<6;j++)
        {
            a[i][j]=new JTextField(2);
            arr.add(a[i][j]);
        }
        jpl.setSize(50,20);
        jplb.setSize(50,20);
        bt.addActionListener(this);
        bnext.addActionListener(this);
        bpre.addActionListener(this);
        btsleep.addActionListener(this);
        this.add(jplb);        
        this.add(jpl);
        this.add(arr);
        this.add(ta);
        this.setLayout(fl);
        this.setSize(300,300);
        this.setVisible(true);
        }
    public void actionPerformed(ActionEvent e){

        int x=Integer.parseInt(tfx.getText());
        int y=Integer.parseInt(tfy.getText());         
        for(int i=0;i<y;i++)
        {
            for(int j=0;j<x;j++)
            {
             b[i][j]=Integer.parseInt(a[i][j].getText());
            }
        }// 从TextFiled中得到数组

        if(e.getSource().equals(bt))
        {
    
        int l= find(x,y,b);
        JOptionPane.showMessageDialog( this ,l);
        }
        //*
        else if(e.getSource().equals(btsleep))
        {
    
            
            int temp[][]=new int[6][6];
            for(int i=0;i<6;i++)
                for(int j=0;j<6;j++)
                {
                    temp[i][j]=b[i][j];
                
                }

            for(int i=0;i<y;i++)
            {
            count++;
            ta.setText(find(Integer.parseInt(tfx.getText()),count,temp)+"\n"+"当前计算前"+ count +"行的数据"+"\n"+"矩阵区域为第"+"\n"+(list[1]+1)+"到"+(list[2]+1)+"列"+"\n"+findm(count)+"到"+list[5]+"行");
            ta.paintImmediately(getBounds());
            for(int j=0;j<6;j++)
                for(int k=0;k<6;k++)
                {
                    a[k][j].setBackground(Color.white);
                    a[k][j].paintImmediately(getBounds());
                }
            for(int j=list[1];j<list[2]+1;j++)
                for(int k=list[4]-1;k<list[5];k++)
                {
                    a[k][j].setBackground(Color.yellow);
                    a[k][j].paintImmediately(getBounds());
                }
            
                try
                {Thread.sleep(2000);
                }catch(InterruptedException error)
                {                  
                }                        
            }
        }
        else if(e.getSource().equals(bnext))
        {
            count++;
            int temp[][]=new int[6][6];
            for(int i=0;i<count;i++)
                for(int j=0;j<6;j++)
                {
                    temp[i][j]=b[i][j];
                
                }
            ta.setText(find(Integer.parseInt(tfx.getText()),count,temp)+"\n"+"当前计算前"+ count +"行的数据"+"\n"+"矩阵区域为第"+"\n"+(list[1]+1)+"到"+(list[2]+1)+"列"+"\n"+findm(count)+"到"+list[5]+"行");
            for(int j=0;j<6;j++)
                for(int i=0;i<6;i++)
                    a[i][j].setBackground(Color.white);
            for(int j=list[1];j<list[2]+1;j++)
                for(int i=list[4]-1;i<list[5];i++)
                    a[i][j].setBackground(Color.yellow);
            
        }
        else if(e.getSource().equals(bpre))
        {
            count--;
            if(count<=0) {
                ta.setText("ERROR");
                for(int j=0;j<6;j++)
                    for(int i=0;i<6;i++)
                        a[i][j].setBackground(Color.white);
            }
            else{
            int temp[][]=new int[6][6];
            for(int i=0;i<=count;i++)
                for(int j=0;j<6;j++)
                {
                    temp[i][j]=b[i][j];
                
                }
            ta.setText(find(Integer.parseInt(tfx.getText()),count,temp)+"\n"+"当前计算前"+ count +"行的数据"+"\n"+"矩阵区域为第"+"\n"+(list[1]+1)+"到"+(list[2]+1)+"列"+"\n"+findm(count)+"到"+list[5]+"行");
            for(int j=0;j<6;j++)
                for(int i=0;i<6;i++)
                    a[i][j].setBackground(Color.white);
            for(int j=list[1];j<list[2]+1;j++)
                for(int i=list[4]-1;i<list[5];i++)
                    a[i][j].setBackground(Color.yellow);
            }
        }
            
    }
    public void init()
    {
        new frame();
    }
    public int find(int x,int y,int b[][]){
        int sum,sumb,n,flagfront=0,flaglast=0;
        int max=-9999;
        
        for(int i=0;i<x;i++)
           {
          n=0;
          for(int j=0;j<y;j++)
             {
               sum=0;
                 for(int t=j;t>=0;t--)
                   {           
                   sum=sum+b[t][i]; 
                   c[n][i]=sum;
                   n++;          
                   }

               }
           }
        
        for(int m=0;m<(y*(y+1)/2);m++)
          for(int i=0;i<x;i++)
           {
              for(int j=x-1;j>=i;j--)
              {
                  sumb=0;
                  for(int k=i;k<=j;k++)
                      sumb=sumb+c[m][k];
                      if(max<sumb) 
                      {
                          max=sumb;
                          flagfront=i;
                          flaglast=j;
                          list[3]=m;
                          System.out.println(list[3]);
                      }
              }
           }
          list[0]=max;
          list[1]=flagfront;
          list[2]=flaglast;
    

            return max;
            
    }
    public int findm(int y)
    {
        int m=list[3];

        int rowsub=0;
        for (int i=0;i<y;i++)
            if (m>=(i*(i+1)/2) && m<((i+2)*(i+1)/2))
            {
                rowsub=m-i*(i+1)/2;
                list[4]=i-rowsub+1;
                list[5]=i+1;
            }
    return list[4];
        
    }
}

 

 

程序测试截图

上图是最终结果按钮显示

2-3列，1-2行，答案追踪无误，特别添加背景变色，更加容易分辨

 

中间过程截图，运行到第二步

上一步点多了，离开数据范围的错误提示

 

自动执行按钮按下，自动执行到第三步

 

代码注释

框架方面的代码，都是些基本的东西

public frame()
    {
        jplb.add(bt);
        jplb.add(btsleep);
        jplb.add(bnext);
        jplb.add(bpre);
        jpl.add(lbx);
        jpl.add(tfx);
        jpl.add(lby);
        jpl.add(tfy);
        
        ta.setBackground(Color.yellow);
        ta.setText("此处显示结果");
        arr.setLayout(new GridLayout(6,6));
        for(int i=0;i<6;i++)
            for(int j=0;j<6;j++)
        {
            a[i][j]=new JTextField(2);
            arr.add(a[i][j]);
        }
        jpl.setSize(50,20);
        jplb.setSize(50,20);
        bt.addActionListener(this);
        bnext.addActionListener(this);
        bpre.addActionListener(this);
        btsleep.addActionListener(this);
        this.add(jplb);        
        this.add(jpl);
        this.add(arr);
        this.add(ta);
        this.setLayout(fl);
        this.setSize(300,300);
        this.setVisible(true);
        }

 

四个按钮的监听和事件响应

public void actionPerformed(ActionEvent e){

        int x=Integer.parseInt(tfx.getText());
        int y=Integer.parseInt(tfy.getText());         
        for(int i=0;i<y;i++)
        {
            for(int j=0;j<x;j++)
            {
             b[i][j]=Integer.parseInt(a[i][j].getText());
            }
        }// 从TextFiled中得到数组

        if(e.getSource().equals(bt))
        {
    
        int l= find(x,y,b);
        JOptionPane.showMessageDialog( this ,l);
        }
        //最终结果显示，弹出一个对话框
        else if(e.getSource().equals(btsleep))
        {
　　//自动执行按钮事件响应  
            
            int temp[][]=new int[6][6];
            for(int i=0;i<6;i++)
                for(int j=0;j<6;j++)
                {
                    temp[i][j]=b[i][j];
                
                }

            for(int i=0;i<y;i++)
            {
            count++;
            ta.setText(find(Integer.parseInt(tfx.getText()),count,temp)+"\n"+"当前计算前"+ count +"行的数据"+"\n"+"矩阵区域为第"+"\n"+(list[1]+1)+"到"+(list[2]+1)+"列"+"\n"+findm(count)+"到"+list[5]+"行");
            ta.paintImmediately(getBounds());//一直找不到为什么textarea无法刷新，百度了1个小时才找到方法
                try

//自动执行核心步骤：线程的休眠                
　　　　　　　　{Thread.sleep(2000);
                }catch(InterruptedException error)
                {                  
                }                        
            }
        }
        else if(e.getSource().equals(bnext))
        {
            count++;
            int temp[][]=new int[6][6];
            for(int i=0;i<count;i++)
                for(int j=0;j<6;j++)
                {
                    temp[i][j]=b[i][j];
                
                }
            ta.setText(find(Integer.parseInt(tfx.getText()),count,temp)+"\n"+"当前计算前"+ count +"行的数据"+"\n"+"矩阵区域为第"+"\n"+(list[1]+1)+"到"+(list[2]+1)+"列"+"\n"+findm(count)+"到"+list[5]+"行");
            
        }
        else if(e.getSource().equals(bpre))
        {
            count--;
            if(count<=0) ta.setText("ERROR");
            else{
            int temp[][]=new int[6][6];
            for(int i=0;i<=count;i++)
                for(int j=0;j<6;j++)
                {
                    temp[i][j]=b[i][j];
                
                }
            ta.setText(find(Integer.parseInt(tfx.getText()),count,temp)+"\n"+"当前计算前"+ count +"行的数据"+"\n"+"矩阵区域为第"+"\n"+(list[1]+1)+"到"+(list[2]+1)+"列"+"\n"+findm(count)+"到"+list[5]+"行");
            }
        }
            
    }

这些代码是写的最久的东西了，特别是那个自动执行，sleep能够让控制台自动输出，但是textarea无法刷新，百思不得其解

settext按理来说不应该会不刷新，反正不懂

百度了很久才找到一个叫做paintimmidiatly（getBounds（））的函数才解决了这个问题

听说是重画，为什么要重画啊！！！！让我搞了那么久

查找函数，包含行数的答案位置查找，在最后的flagfront和flaglast标记

 

public int find(int x,int y,int b[][]){
        int sum,sumb,n,flagfront=0,flaglast=0;
        int max=-9999;
        
        for(int i=0;i<x;i++)
           {
          n=0;
          for(int j=0;j<y;j++)
             {
               sum=0;
                 for(int t=j;t>=0;t--)
                   {           
                   sum=sum+b[t][i]; 
                   c[n][i]=sum;
                   n++;          
                   }

               }
           }
        
        for(int m=0;m<(y*(y+1)/2);m++)
          for(int i=0;i<x;i++)
           {
              for(int j=x-1;j>=i;j--)
              {
                  sumb=0;
                  for(int k=i;k<=j;k++)
                      sumb=sumb+c[m][k];
                      if(max<sumb) 
                      {
                          max=sumb;
                          flagfront=i;
                          flaglast=j;
                          list[3]=m;
                          System.out.println(list[3]);
                      }
              }
           }
          list[0]=max;
          list[1]=flagfront;
          list[2]=flaglast;
    

            return max;
            
    }

 

LIST[]是全局变量

0存储最大值，

1存储行的左边标记，

2是存储行的右边标记，

3是存储转换成的一维矩阵的行数，

4是原始二维矩阵的行的上标记，

5是原始矩阵行的下标记

 

列的答案位置查找，由于算法是把二维的矩阵压缩为一维，因此有x*（x+1）/2行矩阵，需要设计算法从中找到二维的答案位置

 

    public int findm(int y)
    {
        int m=list[3];

        int rowsub=0;
        for (int i=0;i<y;i++)
            if (m>=(i*(i+1)/2) && m<((i+2)*(i+1)/2))
            {
                rowsub=m-i*(i+1)/2;
                list[4]=i-rowsub+1;
                list[5]=i+1;
            }
    return list[4];
        
    }

 

 最新添加：为答案背景染色的代码

            for(int j=0;j<6;j++)
                for(int k=0;k<6;k++)
                {
                    a[k][j].setBackground(Color.white);//先把背景全部染成白色
                    a[k][j].paintImmediately(getBounds());//可恶的重画！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
                }
            for(int j=list[1];j<list[2]+1;j++)
                for(int k=list[4]-1;k<list[5];k++)
                {
                    a[k][j].setBackground(Color.yellow);//再把追溯到的答案变成黄色背景
                    a[k][j].paintImmediately(getBounds());//又是可恶的重画！！！！！！！！！！！！！
                }