Rezumat problemă

StarryNight

#4923

Sus pe cerul nopții, stelele strălucitoare apar în roiuri de diferite forme. Un roi este un grup nevid de stele vecine, adiacente în direcție orizontală, verticală sau diagonală. Un roi nu poate face parte dintr-un roi mai mare. Roiurile pot fi similare. Două roiuri sunt similare dacă au aceeași formă și număr de stele, indiferent de orientarea lor. Cerul nopții este reprezentat printr-o matrice bidimensională binară. O celulă conține cifra 1 dacă are o stea, sau cifra 0 în caz contrar. Având o hartă a cerului, marcați toate grupurile de stele cu litere mici. Grupurile similare trebuie marcate cu aceeași literă; grupurile nesimilare trebuie marcate cu litere diferite. Marcați un grup cu o literă mică prin înlocuirea fiecărui 1 din grup cu acea literă mică.

IOI 1998

Fișiere Pracsiu Dan (dnprx) concurs

Clasa 10 Recursivitate Probleme diverse Fill

Rezolvă

Detalii

Problema	StarryNight	Operații I/O	starrynight.in/starrynight.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64418395	Utilizator	Gelu Ionescu (test111)
Fișier	starrynight.c	Dimensiune	5.03 KB
Data încărcării	06 Mai 2026, 07:33	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

starrynight.c: In function ‘LoadMap’:
starrynight.c:59:17: warning: implicit declaration of function ‘exit’ [-Wimplicit-function-declaration]
   59 |                 exit( 1 ) ;
      |                 ^~~~
starrynight.c:4:1: note: include ‘<stdlib.h>’ or provide a declaration of ‘exit’
    3 | #include <stdio.h>
  +++ |+#include <stdlib.h>
    4 | 
starrynight.c:59:17: warning: incompatible implicit declaration of built-in function ‘exit’ [-Wbuiltin-declaration-mismatch]
   59 |                 exit( 1 ) ;
      |                 ^~~~
starrynight.c:59:17: note: include ‘<stdlib.h>’ or provide a declaration of ‘exit’
starrynight.c: In function ‘WriteMap’:
starrynight.c:70:17: warning: incompatible implicit declaration of built-in function ‘exit’ [-Wbuiltin-declaration-mismatch]
   70 |                 exit( 1 ) ;
      |                 ^~~~
starrynight.c:70:17: note: include ‘<stdlib.h>’ or provide a declaration of ‘exit’
starrynight.c: In function ‘ProcessMap’:
starrynight.c:171:92: warning: incompatible implicit declaration of built-in function ‘exit’ [-Wbuiltin-declaration-mismatch]
  171 |                                         { fprintf(stderr, "Too many shapes") ; getchar() ; exit(1) ; }
      |                                                                                            ^~~~
starrynight.c:171:92: note: include ‘<stdlib.h>’ or provide a declaration of ‘exit’
starrynight.c: At top level:
starrynight.c:185:1: warning: return type defaults to ‘int’ [-Wimplicit-int]
  185 | main() {
      | ^~~~
starrynight.c: In function ‘LoadMap’:
starrynight.c:60:9: warning: ignoring return value of ‘fscanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   60 |         fscanf(f,"%d", &size.x) ;
      |         ^~~~~~~~~~~~~~~~~~~~~~~
starrynight.c:61:9: warning: ignoring return value of ‘fscanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   61 |         fscanf(f,"%d", &size.y) ;
      |         ^~~~~~~~~~~~~~~~~~~~~~~
starrynight.c:62:9: warning: ignoring return value of ‘fgets’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   62 |         fgets(map[0], 1000, f) ; // skip  nl
      |         ^~~~~~~~~~~~~~~~~~~~~~
starrynight.c:64:17: warning: ignoring return value of ‘fgets’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   64 |                 fgets(map[i], 1000, f) ;
      |                 ^~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/stdio.h:980,
                 from starrynight.c:3:
In function ‘fgets’,
    inlined from ‘LoadMap’ at starrynight.c:62:2:
/usr/include/x86_64-linux-gnu/bits/stdio2.h:200:12: warning: ‘__fgets_alias’ writing 1000 bytes into a region of size 100 overflows the destination [-Wstringop-overflow=]
  200 |     return __fgets_alias (__s, __n, __stream);
      |            ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
starrynight.c: In function ‘LoadMap’:
starrynight.c:14:6: note: destination object ‘map’ of size 100
   14 | char map[maxMap][maxMap] ; // the Map
      |      ^~~
In file included from /usr/include/features.h:502,
                 from /usr/include/x86_64-linux-gnu/bits/libc-header-start.h:33,
                 from /usr/include/stdio.h:28:
/usr/include/x86_64-linux-gnu/bits/stdio2-decl.h:96:14: note: in a call to function ‘__fgets_alias’ declared with attribute ‘access (write_only, 1, 2)’
   96 | extern char *__REDIRECT (__fgets_alias,
      |              ^~~~~~~~~~

Rezultat evaluare

Cum funcționează evaluarea?