ÑEÀ THI CHÍNH THÖÙC
 
KYØ THI HOÏC SINH GIOÛI THAØNH PHOÁ - NAÊM HOÏC 2001-2002

     Moân : TIN HOÏC TRUNG HOÏC CÔ SÔÛ

     (Thôøi gian : 150 phuùt – khoâng keå phaùt ñeà)

 

BAØI 1 : BAØI TOAÙN PHUÛ BAØN CÔØ

Cho moät baøn côø vuoâng n x n bò loaïi boû moät oâ ( i, j) . Ngöôøi ta muoán phuû kín baøn côø baèng caùc thanh chöõ L, moãi thanh ñaët leân baøn côø seõ phuû ñöôïc 3 oâ vuoâng cuûa baøn côø ( xem hình veõ)

 

 

 

 

 

 

             

                                                             

1

1

2

2

1

0

4

2

3

4

4

5

3

3

5

5

 

Haõy laäp trình cho bieát coù theå phuû kín ñöôïc baøn côø khoâng vaø neáu ñöôïc thì cho moät phöông aùn ñeå phuû kín baøn côø .

Döõ lieäu vaøo :

Döõ lieäu vaøo ñöôïc löu treân taäp tin vaên baûn BANCO.IN goàm hai doøng :

·         Doøng ñaàu tieân ghi soá n

·         Doøng thöù hai goàm 2 soá chæ vò trí haøng vaø coät cuûa oâ caàn boû ra.

Döõ lieäu ra:

Döõ lieäu ra ñöôïc xuaát ra maøn hình

Hoaëc : KHONG THE PHU KIN BAN CO (naáu khoâng phuû kín ñöôïc baøn côø)

Hoaëc n doøng : moãi doøng ghi chæ soá cuûa caùc thanh chöõ L phuû caùc oâ trong doøng töông öùng cuûa baøn côø, trong ñoù oâ bò loaïi ñöôïc ñaùnh soá 0. Caùc soá ñöôïc ghi caùch nhau moät khoaûng traéng.

Ví duï :

BANCO.IN

4

2 2

Keát quaû xuaát ra maøn hình

1

1

2

2

1

0

4

2

3

4

4

5

3

3

5

5

* Khoâng kieåm tra döõ lieäu vaøo

 

 

BAØI 2: BAØI TOAÙN KHOAÛNG CAÙCH

Cho toïa ñoä cuûa n ñieåm A1, A2, A3,. . . .An vaø ñieåm I treân maët phaúng toïa ñoä. Ngöôøi ta muoán bieát khoaûng caùch töø I ñeán caùc ñöôøng thaúng A1 A2, A2A3,. . . .An-1An vaø so saùnh caùc khoaûng caùch naøy.

Nhieäm vuï

Laäp trình cho bieát toaï :

·         Khoaûng caùch d1,d2,d3,…dn töø I ñeán caùc ñöôøng thaúng A1 A2, A2A3,. . . .An-1An .

·          Giaù trò lôùn nhaát cuûa d1,d2,d3,…dn

·          Giaù trò nhoû nhaát cuûa d1,d2,d3,…dn

Döõ lieäu vaøo : Döõ lieäu vaøo ñöôïc löu treân taäp tin vaên baûn DIEM.INP goàm nhieàu doøng.

+ Doøng ñaàu tieân : soá n ( n<50);

+ n doøng coøn laïi, moãi doøng ghi hai soá nguyeân laàn löôït öùng vôùi hoaønh ñoä vaø tung ñoä cuûa laàn löôït töøng ñieåm A1, A2, A3,. . . .An.

Döõ lieäu ra :

Döõ lieäu ra ñöôïc löu treân taäp tin vaên baûn DIEM.OUT goàm 3 doøng :

·         Doøng thöù nhaát : ghi n khoaûng caùch d1,d2,d3,…dn ( laøm troøn hai soá leû thaäp phaân );

·         Doøng thöù nhì : ghi khoaûng caùch lôùn nhaát

·         Doøng thöù ba : ghi khoaûng caùch nhoû nhaát

Ví duï :

DIEM.INP

5

1.     6

3.     8

6.     8

8.     6

3.     4

DIEM.OUT

1.41 1.41 1.86 2.00 3.54

3.54

1.41

* Khoâng kieåm tra döõ lieäu vaøo

Yeâu caàu kó thuaät :

Caùc baøi laøm cuûa thí sinh löu treân caùc taäp tin coù teân laàn löôït laø Bai1.pas vaø Bai2.pas

HEÁT