( Institutional Robotics Hobby Club )


PRESENTS

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:-

  1. No two adjacent index will have the same value.
  2. Only five different values can be assigned as matrix elements.
  3. Diagonal movement is not allowed.

1. Problem Statement (2nd year & MCA(1st year )):

prob

prob2

2

3

4

General Rules :

  1. Submit a softcopy  ( .C /.CPP  extension  only ) and two hard copies of your program till  11AM 08/05/09.
  2. Judging criteria will be based on algorithm ,memory utilization ,program size.
  3. No alteration will be allowed once submitted .
  4. Programmer will be responsible for the errors.
  5. Copied programs will be rejected (participants will be disqualified ).
  6. 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 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.