Question

A company wants to invest into building a golf course. They could choose the land to build the course from a rectangle area of size MxN. The rectangle area is divided into MxN cells. They measured the elevation of each cell and recorded it into an integer number. The company decided that the golf course should be a KxK square (K ≤ min(M,N)). Thus, there are (M-K+1)(NK+1) possible KxK squares that can be used to build the golf course. For each such square, the company wants to know the highest elevation of a cell inside the square. They also need to know how many cells that have such highest elevations. Write a program that help the company do the above task. Input You need to open a data file from the command-line argument and get the information from the file prior to perform the above task. This data file should be stored in the same directory (folder) as your java program. A sample data file, GolfCourseData, is for you to reference and this data file has the following format. You may acquire a copy ot this data file from the Blackboard. The first line contains t, the number of test cases (about 10). Followed by t test cases. Each test case has the following form: • The first line contains three integers M, N, K (1 ≤ M, N ≤ 500, 1 ≤ K ≤ min(M,N) ). • There are M lines follow. Each line contains N nonnegative integers not exceeding 10000. Each integer represents the elevation of a cell. There is a blank line after each test case. Output For each test case, in the first line print "Case d:" where d is the number of the test case. Then print M-K+1 lines and in each line print N-K+1 entries. Successive entries should be separated by spaces. The entry in the ith line and the jth column has the following form: • The first number is the highest elevation of a cell in the KxK square whose top left corner is (i,j). • If there is more than one cell in the square that has the highest elevation, print (c), where c is the number of cells inside the square that have the highest elevation. Print a blank line after each test case.

Language would be java

this is the .txt file

2
3 3 2
5 5 5
5 5 5
5 5 5

3 3 2
4 2 1
3 5 7
2 8 8

Answer 1

CODE :

import java.io.*;

class Main{
   public static void main(String [] args){
       String fileName = "input.txt"; //The file has the name "input" and is in the same directory as the program
      
       try{ //For exceptions regarding file not found and input / output exceptions
           File file = new File(fileName);
           FileInputStream fis = new FileInputStream(file);
           InputStreamReader isr = new InputStreamReader(fis);
           BufferedReader br = new BufferedReader(isr); //Reads file line by line
          
           String line=br.readLine();
           int testCases = Integer.parseInt(line); //First line of the input file is the number of test case
          
           for(int tt=1;tt<=testCases;tt++){
               line = br.readLine();
               String [] mnk = line.split(" "); //First line of each test case
              
               int m,n,k;
               m = Integer.parseInt(mnk[0]);
               n = Integer.parseInt(mnk[1]);
               k = Integer.parseInt(mnk[2]);
              
               int [][] rectangle = new int[m][n]; //Below for loop creates a grid where elevation level of every cell is stored
               for(int i=0;i<m;i++){
                   line = br.readLine();
                   String [] mLine = line.split(" ");
                   for(int j=0;j<n;j++){
                       rectangle[i][j] = Integer.parseInt(mLine[j]);
                   }
               }
              
               System.out.println("Case " + tt + ": ");
              
               for(int i=0;i<m-k+1;i++){
                   for(int j=0;j<n-k+1;j++){
                       int maxElevation=0;
                       int cnt=0;
                       for(int I=i;I<i+k;I++){
                           for(int J=j;J<j+k;J++){
                               if(rectangle[I][J] > maxElevation){
                                   maxElevation = rectangle[I][J];
                                   cnt = 1;
                               }
                               else if(rectangle[I][J] == maxElevation){
                                   cnt++;
                               }
                           }
                       }
                      
                       System.out.print(maxElevation);
                       if(cnt > 1){
                           System.out.print("(" + cnt + ")");
                       }
                       System.out.print("\t");
                   }
                   System.out.println();
               }
               System.out.println();
           }
       }
       catch(FileNotFoundException fnfe){
           System.out.println("fnfe");
       }
       catch(IOException ioe){
           System.out.println(ioe);
       }
   }
}

OUTPUT (for the sample file) :

File :