SATI HOME
BACK TO ROBOINC
Prelims for Technovision '09
1. Problem Statement (IIIrd , Final year & MCA(2nd year )):
Write a program to find the path which will have the minimum sum while going diagonally opposite in a 8 X 8 matrix and display the Path by the order of cell index . Take max sum= 50.
Example:
Input Pattern Output Pattern
Input index values for 8X8 matrix
{1,1} 4 3 4 5 4 3 4 3
1 5 2 3 1 5 1 5
3 4 1 4 2 3 2 4
1 2 3 1 5 4 3 5
3 5 1 5 2 1 2 4
2 4 3 1 4 2 5 3
5 1 5 2 5 1 3 1
{8,1} 1 2 4 3 2 3 2 5 {8,8}
Lowest sum= 35
Path is as fallows:
(1 ,1)
(2 ,1)
(3 ,1)
(4 ,1)
(4 ,2)
(4 ,3)
(4 ,4)
(4 ,5)
(5 ,5)
(5 ,6)
(6 ,6)
(7 ,6)
(7 ,7)
(7 ,8)
(8 ,8)
Rules:-
- No two adjacent index will have the same value.
- Only five different values can be assigned as matrix elements.
- Diagonal movement is not allowed.
1. Problem Statement (2nd year & MCA(1st year )):





General Rules :
- Submit a softcopy ( .C /.CPP extension only ) and two hard copies of your program till 11AM 08/05/09.
- Judging criteria will be based on algorithm ,memory utilization ,program size.
- No alteration will be allowed once submitted .
- Programmer will be responsible for the errors.
- Copied programs will be rejected (participants will be disqualified ).
- Except for the disqualified participants, all the participants will be given participation certificates. In case of any discrepancy, the organizers’ decision will be treated as final and binding on all.
CONTACT FOR DETAILS:-
NAVEEN SINGH : 09926524702 , ABHISHEK PRAKASH :09827687743
YOGENDRA PANDEY :-09754609221
, ANKIT AGNIHOTRI:- 09926191909 ,
RANJAN MANNA :09926572847
Copyright
2008 ROBOINC SATI VIDISHA :
®All Right Reserved.. CURRENT DATE & TIME
Saturday, 4 April, 2009 10:56 AM
Website designed and developed by NAVEEN
SINGH & RANJAN MANNA
Best viewed at 800×600 resolution with Internet Explorer 4.0 or Netscape
Navigator 5.0 and higher.