For ease of programming you can consider the maze as a 2D
array with colors represented by below integer and
characters (in capital letters).
• B - Black
• W -White
• G- Green
• R- Red
R B W B W W W W
W W
B W B B W W W W
W W
W B W B W W W B
W W
W W B B W W W B
W W
W B W W B B B B
W B
W B W W B W W W
B W
W W B B B W W B
W W
W B W W B W B W
W W
B W B W W W W B
B W
W W W B W W W W
W G
Shortest Route Problem:
• Solution that finds the shortest Route between Red
and Green
 White will have 1 Weight.
 Red and Green carry no weights.
 Shortest path is the path with less weight when you
add up the weights in the path.
Write a java program to find the route that connects
between Red and Green Cells.
General Rules for traversal
1. You can traverse from one cell to another
vertically, horizontally or diagonally.
2. You cannot traverse through Black cells.
3. There should be only one Red and Green cell and at
least one of each should be present. Otherwise the array is
invalid.
4. You cannot revisit a cell that you have already
traversed.
5. The maze need not be in the same as given in the
above example
suppose in a class there is a code like this:
{
Set hs=new Hashset();
hs.add(new Emp("kathy",1000));
hs.add(new Emp("kathy",2000));
}
how can u avoid the above code in your class as set won't
allow duplicate objects?
The following program reads data (details of students) from
a file named students.txt and
converts it into e-mail addresses. The results are written
to a file named studentemail.txt.
students.txt consists of a number of lines, each containing
the data of a student in colon
delimited format:
Last Name:First Name:Student Number
Each input record is converted to an e-mail address and
written to studentemail.txt in the
following format:
the first character of the last name + the first character
of the first name + the last four digits of
the student number + “@myunisa.ac.za”
import java.io.*;
public class EmailConverter {
public static void main(String[] args) throws IOException {
BufferedReader input = new BufferedReader(new FileReader
("students.txt"));
PrintWriter output = new PrintWriter(new FileWriter
("studentemail.txt"));
String line = input.readLine();
while (line != null) {
// Extract the information for each student
String[] items = line.split(":");
// Generate the email address
String email = "" + items[0].charAt(0) + items[1].charAt(0)
+
items[2].substring(4,8) + "@myunisa.ac.za";
email = email.toLowerCase();
// Output
output.println(email);
line = input.readLine();
}
input.close();
output.close();
}
}
Rewrite the class so that it handles possible errors that
may occur. In particular, it should do the
following:
• It should catch at least three appropriate exceptions
that might occur, and display suitable
messages.
• At this stage, the program will not run correctly if
there is an empty line in the input file.
Change the program so that if an empty line is encountered,
an exception is thrown and the
empty line is ignored. This exception should be handled
with the display of a suitable error
message.
• Before the e-mail address is added to the output file,
check if the student number has 8
digits. If not, throw an InvalidFormatException (which the
program should not handle itself)
21
Hi
Anyone know the model / questions of the Federal bank sample
questions for the post of Specialist Officers -
Programmers. Please post if anyone have..
361
What is the SimpleTimeZone class?
212
where the static methods will live ,on stack ? can you
explain brefly
115
what is difference betweem home interface and remote interface?
hi am an engineering student and my next plan is for ms in
either in us or australia i got my passport but i dont know
anything bout visa can u give brief idea
1)How to get prepared for visa and
2)How to apply for top universities and
3)How to pay the fee and so on
These all are basic questions plz give me a clear idea
76
what is the use of pojo (plain old java objects)?
how it is interact with crystal reports? pls urgent
119
What happens to the Exception object after handling an
exception?
121
How to solve the problem of generating the unique hash keys
with hash function?
63
what is collatration?
164
How to implement a multithreaded applet?
325
Difference between a MenuItem and a CheckboxMenuItem?
Did you received any Funny E-Mails from your Friends and like to share with rest of our friends? Yeah!! you can post that stuff 
Site Map
