Materiay:

Next:Rozstrzygniecie konkursuUp: KONKURS PROGRAMISTYCZNY I NAGRODA Previous: Wymagania

Materialy:

Dostepne sa trzy pliki w ftp://ftp.pg.gda.pl/pub/pg/mwave/konkurs. Jeden zawierajacy listy nr 1 i nr 2 (coax.inp.gz- patrz opis formatu w Tabeli 1 i na Rysunku 1), drugi zawierajacy liste nr 3 (rect.fld.gz - format jak w wierszach od 2 do N+1 Tabeli 1), oraz trzeci (out.fld.gz - w formacie nr punktu z listy 3 spacja nr czworoscianu z listy 2 - przyklad patrz tutaj) zawierajacy rozwiazanie. Trzeci plik ma sluzyc uczstnikom konkursu do testowania poprawnosci dzialania programu. Testy czasowe, decydujace o wygranej, beda przeprowadzane na innych plikach.

**Tabela 1:** Format danych wejsciowych.
Nr wiersza	Kolejne pola
Nr wiersza	1	2	3	4	5
1	N	M
2	0	X₀	Y₀	Z₀
3	1	X₁	Y₁	Z₁
:	:	:	:	:	:
N+1	N-1	X_N	Y_N	Z_N
N+2	0	n₀₁	n₀₂	n₀₃	n₀₄
N+3	1	n₁₁	n₁₂	n₁₃	n₁₄
:	:	:	:	:	:
N+M+2	M-1	n_M1	n_M2	n_M3	n_M4

Oznaczenia w Tabeli 1:

N - ilosc elementów w liscie nr 1
M - ilosc elementów w liscie nr 2
W wierszach od 2 do N+1 zawarta jest lista nr 1:

pole nr 1: kolejny numer na liscie
pola 2 - 5: wspólrzedne przestrzenne w kierunkach odpowiednio X,Y,Z

W wierszach od N+2 do N+M+2 zawarta jest lista nr 2:

pole nr 1: kolejny numer na liscie
pola 2 - 6: cztery kolejne wierzcholki czworoscianu, które odpowiadaja numerom punktów na liscie nr 1

**Rysunek 1:** Fragment pliku `coax.inp` z listami nr 1 i nr 2
10120 52801 0 -2.331468e-15 -1.500000e+01 1.000000e+01 1 -1.000000e+01 -1.500000e+01 0.000000e+00 2 -1.554312e-15 -1.500000e+01 -1.000000e+01 3 1.000000e+01 -1.500000e+01 0.000000e+00 4 1.665335e-16 1.500000e+01 1.000000e+01 5 -1.000000e+01 1.500000e+01 4.440892e-16 6 -5.551115e-16 1.500000e+01 -1.000000e+01 7 1.000000e+01 1.500000e+01 -8.881784e-16 8 2.220446e-16 -1.000000e+01 -5.000000e+00 9 -5.000000e+00 -1.000000e+01 8.881784e-16 10 -2.275957e-15 -1.000000e+01 5.000000e+00 . . . 10110 -4.855065e+00 -5.072468e+00 -1.449353e-01 10111 -4.799030e+00 9.620690e+00 2.790948e-01 10112 2.790948e-01 9.620690e+00 -4.799030e+00 10113 -2.747710e+00 -4.441810e+00 2.760102e+00 10114 2.066272e-01 -4.969154e+00 5.011315e+00 10115 2.760102e+00 -4.441810e+00 -2.747710e+00 10116 5.011315e+00 -4.969154e+00 2.066272e-01 10117 -5.100216e+00 -5.289871e+00 8.372845e-01 10118 8.372845e-01 -5.289871e+00 -5.100216e+00 10119 1.208594e-15 -2.943023e+00 5.000000e+00 0 752 290 31 1 1 290 752 31 30 2 240 757 31 1 3 757 240 31 30 4 757 240 29 1 5 240 757 29 28 6 263 758 29 1 7 758 263 29 28 8 761 453 68 66 9 453 761 68 67 10 453 761 71 9 . . . 52790 4744 9086 3525 9089 52791 4744 8771 147 9086 52792 4744 8771 9086 9089 52793 4756 9085 3144 8983 52794 4756 8766 3328 9085 52795 4756 8983 147 8766 52796 4756 8983 8766 9085 52797 4787 9036 3384 9168 52798 4787 9040 83 9036 52799 4787 9168 3388 9040 52800 4787 9168 9040 9036

10120 52801 
0 -2.331468e-15 -1.500000e+01 1.000000e+01
1 -1.000000e+01 -1.500000e+01 0.000000e+00
2 -1.554312e-15 -1.500000e+01 -1.000000e+01
3 1.000000e+01 -1.500000e+01 0.000000e+00
4 1.665335e-16 1.500000e+01 1.000000e+01
5 -1.000000e+01 1.500000e+01 4.440892e-16
6 -5.551115e-16 1.500000e+01 -1.000000e+01
7 1.000000e+01 1.500000e+01 -8.881784e-16
8 2.220446e-16 -1.000000e+01 -5.000000e+00
9 -5.000000e+00 -1.000000e+01 8.881784e-16
10 -2.275957e-15 -1.000000e+01 5.000000e+00
.
.
.
10110 -4.855065e+00 -5.072468e+00 -1.449353e-01
10111 -4.799030e+00 9.620690e+00 2.790948e-01
10112 2.790948e-01 9.620690e+00 -4.799030e+00
10113 -2.747710e+00 -4.441810e+00 2.760102e+00
10114 2.066272e-01 -4.969154e+00 5.011315e+00
10115 2.760102e+00 -4.441810e+00 -2.747710e+00
10116 5.011315e+00 -4.969154e+00 2.066272e-01
10117 -5.100216e+00 -5.289871e+00 8.372845e-01
10118 8.372845e-01 -5.289871e+00 -5.100216e+00
10119 1.208594e-15 -2.943023e+00 5.000000e+00
0  752 290 31 1
1  290 752 31 30
2  240 757 31 1
3  757 240 31 30
4  757 240 29 1
5  240 757 29 28
6  263 758 29 1
7  758 263 29 28
8  761 453 68 66
9  453 761 68 67
10  453 761 71 9
.
.
.
52790  4744 9086 3525 9089
52791  4744 8771 147 9086
52792  4744 8771 9086 9089
52793  4756 9085 3144 8983
52794  4756 8766 3328 9085
52795  4756 8983 147 8766
52796  4756 8983 8766 9085
52797  4787 9036 3384 9168
52798  4787 9040 83 9036
52799  4787 9168 3388 9040
52800  4787 9168 9040 9036

Next: Jury Up: KONKURS PROGRAMISTYCZNY I NAGRODA Previous: Rozstrzygniecie konkursu:

Micha/l Patryk D/ebicki
11/24/1997