IOI'94 - Day 1 - Problem 2: The Castle
Competition Rules
Problem Statement
Example input and output files from the problem statement (see below for format of output file):- Input / Output (4 x 7 castle; 5 rooms, largest has 9 modules)
Test Data
N.B.The following test data were not available during the competition. They were used to judge the programs of the competitors after the competition.The third item of the output (indication of a best wall to remove) may be presented in different ways. Each test output file for this problem contains the first two items and a list of all possible presentations of the third item (your program needs to produce only one of these).
- Input / Output (4 x 5 castle; 7 rooms, largest has 6 modules)
- Input / Output (5 x 10 castle; 2 rooms, largest has 44 modules)
- Input / Output (10 x 10 castle; 9 rooms, largest has 36 modules)
- Input / Output (14 x 15 castle; 27 rooms, largest has 55 modules)
- Input / Output (50 x 50 castle; 306 rooms, largest has 905 modules)