Main
  About Cybernetics
  Olympiad Regulations
  Olympiad History
 
  • Photo
  • Video



  •   Examples of Tasks
      Organizing Committee
      Current Olympiad
     
  • Teams Registration
  • Participants
  • Olympiad Results

  • Login:

    Password:

     
     RUS / ENG
        News
     
    Task 2008-7. "Squares on the safe"

    There is a matrix 9х9 in which cells figures from one to nine are written down. The part of figures was erased, and such empty cells are marked by zero. It is known that figures should not repeat in the same column, neither in one line and nor in one subsquare 3х3.

    Task. To fill empty cells.

    Notes. There are such entry conditions which have no unambiguous solution, but solution of such tasks is not required.

    Stream. The input stream sets a matrix: 9 strings on 9 digits in which empty cells are designated by zero. The output stream should return the restored matrix.

    Example
    Input stream:
    6 2 7 5 4 3 8 9 1
    8 3 0 9 2 6 5 7 4
    9 4 5 7 1 0 6 3 0
    2 8 4 6 3 5 9 1 7
    1 9 6 4 7 2 3 8 5
    5 7 3 1 8 9 2 4 6
    3 1 9 2 6 0 7 5 8
    7 5 2 8 9 1 4 6 3
    4 6 8 3 5 7 1 2 9
    Output stream:
    6 2 7 5 4 3 8 9 1
    8 3 1 9 2 6 5 7 4
    9 4 5 7 1 8 6 3 2
    2 8 4 6 3 5 9 1 7
    1 9 6 4 7 2 3 8 5
    5 7 3 1 8 9 2 4 6
    3 1 9 2 6 4 7 5 8
    7 5 2 8 9 1 4 6 3
    4 6 8 3 5 7 1 2 9

     
       
    19.02.2013 17:19
     
    Cyber XIV. Results of Distance Session of Olympiad . . . -->

    21.01.2013 15:59
     
    Key for a training session . . . -->

    29.02.2012 12:41
     
    Video of the Olympiad . . . -->

    29.02.2012 12:12
     
    The results of Main Session of Olympiad on Cybernetics . . . -->

    News archive
     
    Back to news archive -->


    Today visitings: 144
    All visitings: 820885
    Web ststistics: