Programozó versenyek

Magas szintű programozási nyelvek 1, 2017. június 8., Cs8 ZH

2017. június 8. 8:10 – 2017. június 8. 9:50

Villanypóznák

Adott a következő fejlécállomány:

myheader.h

  1. #ifndef _MYHEADER_H
  2. #define _MYHEADER_H 1
  3. int foo(char *);
  4. #endif /* myheader.h */
letöltés szöveges állományként

Írja meg a myheader.h állományban deklarált foo() függvényt, amely paraméterként megkap egy sztringet, amely kizárólag nagy T betűket ('T') és pont ('.') karaktereket tartalmaz, és egy utcának a közvilágítását írja le: a nagy T betűk kétágú villanypóznákat jelölnek, a pontok pedig a villanypóznák közötti útszakaszokat. Egy kétágú villanypózna az utcának azt a részét világítja be, amely a villanypóznához és az ő közvetlen (tőle egy karakterre lévő) környezetéhez tartozik. A függvény határozza meg és adja vissza azt, hogy az utcának hány olyan, pont karakterrel leírt része van, ahová nem ér el a villanypóznák fénye!

Megjegyzés

A függvényt helyezze a foo.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását az alábbi állományok segítségével tesztelheti. Megoldásának kiértékelését a tesztelő rendszer nem feltétlenül ezeknek az állományoknak a felhasználásával végzi!

main.c

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include "myheader.h"
  4. int main()
  5. {
  6.     char *t[] = { ".T..T..T..T.", "T..T..T", "..T..", "...", ".T...T.", "T....T.." };
  7.     int i;
  8.     for (i = 0; i < 6; ++i)
  9.         printf("%d\n", foo(t[i]));
  10.     return EXIT_SUCCESS;
  11. }
letöltés szöveges állományként

Makefile

  1. SRCS = main.c foo.c
  2. OBJS = $(SRCS:%.c=%.o)
  3. TARGETS = main
  4. .PHONY: clean
  5. all: $(TARGETS)
  6. main: $(OBJS)
  7. $(CC) $(OBJS) -o main
  8. %.o: %.c
  9. $(CC) -Wall -c $< -o $@
  10. clean:
  11. rm -rf $(OBJS) *~ $(TARGETS)
letöltés szöveges állományként

A példa tesztprogram kimenete

  1. 0
  2. 0
  3. 2
  4. 3
  5. 1
  6. 3
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.