Rezumat problemă

gene

#2497

Gigel este curios să afle în ce zonă a țării au trăit cei mai mulți dintre strămoșii săi. El reușește să adune informații despre structura genetică a persoanelor din diferite părți ale țării și speră că, prin compararea cu propria structură genetică, să identifice o zonă pătratică în care au trăit cei mai mulți dintre strămoșii săi.

Structura genetică a unei persoane este reprezentată sub forma unei secvențe cu cel mult 20 de caractere (litere mici ale alfabetului englez). O persoană poate fi considerată strămoș a lui Gigel dacă gradul de similaritate dintre secvența corespunzătoare persoanei respective și cea a lui Gigel este mai mare strict decât un număr K, cunoscut.

Gradul de similaritate dintre două secvențe este reprezentat de numărul de caractere comune celor două secvențe. De exemplu pentru secvențele abcdabd și acbdaad gradul de similaritate este 6 (2 caractere a, 2 caractere d, 1 caracter b, 1 caracter c).

Gigel reprezintă harta țării sub forma unui tablou bidimensional cu N linii și M coloane în care fiecare element reprezintă structura genetică a unei persoane din zona respectivă.

Cunoscând N , M , K , structura genetică pentru Gigel și reprezentarea hărții identificată de acesta, să se determine:

1) poziția pe hartă și structura genetică pentru persoana, sau persoanele, pentru care gradul de similaritate cu structura genetică a lui Gigel este maxim;
2) o zonă pătratică, de dimensiune maximă în care toate persoanele ar putea fi strămoși ai lui Gigel.

ONIG 2018

Fișiere Costache Radu - Mihai (radu_msk) Raluca Costineanu concurs

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse

Rezolvă

Detalii

Problema	gene	Operații I/O	gene.in/gene.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#54270465	Utilizator	Paunescu Stefan Vlad (Paunescu_Stefan_Vlad)
Fișier	gene.c	Dimensiune	1.60 KB
Data încărcării	24 Noiembrie 2024, 12:36	Scor/rezultat	20 puncte

Evaluare

Mesaj compilare

gene.c: In function 'main':
gene.c:22:5: warning: format '%c' expects argument of type 'char *', but argument 3 has type 'int *' [-Wformat=]
     fscanf(fin,"%c",&adn[i]);

     ^
gene.c:26:9: warning: format '%c' expects argument of type 'char *', but argument 3 has type 'int *' [-Wformat=]
         fscanf(fin,"%c",&adn[i]);

         ^
gene.c:33:13: warning: format '%c' expects argument of type 'char *', but argument 3 has type 'int *' [-Wformat=]
             fscanf(fin,"%c",&nr[i][j][1]);

             ^
gene.c:39:17: warning: format '%c' expects argument of type 'char *', but argument 3 has type 'int *' [-Wformat=]
                 fscanf(fin,"%c",&nr[i][j][lx]);

                 ^
gene.c:17:23: warning: variable 'l' set but not used [-Wunused-but-set-variable]
     int c, n, m, min, l, j, lx, x,jj;

                       ^
gene.c:20:11: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(fin,"%d%d%d%d ",&c,&n,&m,&min);

           ^
gene.c:22:11: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(fin,"%c",&adn[i]);

           ^
gene.c:26:15: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result]
         fscanf(fin,"%c",&adn[i]);

               ^
gene.c:33:19: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result]
             fscanf(fin,"%c",&nr[i][j][1]);

                   ^
gene.c:39:23: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result]
                 fscanf(fin,"%c",&nr[i][j][lx]);

                       ^

Rezultat evaluare

Cum funcționează evaluarea?