забыл еще написать, весь наш ввод оканчивается точкой(в последней строке, в самом конце обязательно ставиться точка (индикатор конца ввода)).

так что на счет разбиения на стороки? там что-то типа такого должно быть

if a[i]=='\n' //создаем char c2(не знаю как записать)
else (значит место \n попалась точка) return 0;

P.S. там граф уже помогает