Poprawiłem program i teraz mój out także 14.

Również poprawka i 14. Aż szczerze zdziwiłem się, byłem przekonany, że taki input jest niepoprawny Dobrze, że mimo nie wyjaśniającej wszystkich aspektów formuły zadań jest jeszcze forum

Czy ktoś próbował może robić sobie testy na losowych, albo całych pustych projektach 1000x1000? Bo byłem przekonany że mam coś a'la wzorcówkę, dopóki mi nie wyskoczył z 1,46s na DualCore 2.0Ghz...

@up skompilowałeś takim poleceniem jakie jest w zakładce "O konkursie" ? ;>

Tak. Więc wina pewnie po stronie algorytmu? Chyba zacznę losować odpowiedzi ;D

Usunąłem cały algorytm, samo pobieranie danych (scanf) zajmuje 1,32s. No dobra, mam nadzieję że na serwerze pójdzie to szybciej

Mała poprawka:
Głupi jestem... Zmieniłem na getchar(); i śmiga już pięknie, najgorzej ~0,7 ;P

Czy ten maxtest to było 10 testów po 1000x1000? Jeśli tak, to nie masz się co przejmować, jurorzy już kilka razy pisali, że w jednym wejściu będą maksymalnie 2-3 duże testy.

Tak, maxtest był 10x1000x1000. Ale połknął to na 0.7s. I kurde, głupio teraz straciłem cały dzień na optymalizację tych trzech zadań z pierwszej rundy, a teraz mam po 4x zapasu w każdym. I dodatkowo -1pkt za błąd przez nią... Więcej nie będę optymalizować zadań skoro kwadraty przechodzą

Wcale nie "kwadraty przechodzą", tylko w tym akurat zadaniu limity pozwalały na zrobienie kwadratówki. I lepiej nie porzucaj optymalizowania, bo następne zadania, mogą mieć rozwianie w złożoności o wyższej klasie niż wczytanie wejścia...

Kwadratówki? Rozwiązanie N*N jest liniowe od wielkości wejścia.

@up wydaje mi się jednak że n*n to kwadrat n

PS. Dla małych danych można było zapuścić zwykłą rekurencję od 1szego pkt "w środku". A pierwszy pkt w środku ma współrzędne (x+1,y+1), a pkt (x,y) to pierwsze wystąpienie znaku #. Sprawdza się jednak i 4 podstawowe kierunki, ale także po skosie. Rozwiązanie ma złożność O(wynik-ściany) - ściany przy wczytywaniu można wyliczyć (ew. ściany można puścić w rekurencji - wyjdzie równe O(wynik))