Click here to edit contents of this page.
Click here to toggle editing of individual sections of the page (if possible). Watch headings for an "edit" link when available.
Append content without editing the whole page source.
Check out how this page has evolved in the past.
If you want to discuss contents of this page - this is the easiest way to do it.
View and manage file attachments for this page.
A few useful tools to manage this Site.
See pages that link to and include this page.
Change the name (also URL address, possibly the category) of the page.
View wiki source for this page without editing.
View/set parent page (used for creating breadcrumbs and structured layout).
Notify administrators if there is objectionable content in this page.
Something does not work as expected? Find out what you can do.
General Wikidot.com documentation and help section.
Wikidot.com Terms of Service - what you can, what you should not etc.
Wikidot.com Privacy Policy.
Discuta o problema
The hole is a 4-connected area of '.'s completely surrounded with '*'s.
O que ele quer dizer por completamente cercado, tem que estar cercado somente somente nas direcoes verticais e horizontais (caso em que o 'a' não é um buraco) ou tem que estar cercado nas diagonais também?
.*.
*a*
.*.
É, agora que eu reli, o enunciado dele tá bem confuso mesmo… eu considerei só as verticais/horizontais sempre.
Se mesa for só isso que você colocou, esse 'a' não é um buraco para o meu programa (já que os '*' não são de uma mesma peça). Mas se ele for de um caso desse: (por exemplo)
*****
*..*..*
**a**
*..*..*
*****
Então é um buraco sim, do mesmo jeito que os outros pontos daí também são buracos diferentes (tem 5 buracos nessa peça).
Depois de responder aí emcima, eu comecei a pensar um pouco na minha solução, e vi que ela está errada!
Pra quem passou, qual a resposta do programa de vocês pra essa entrada?
As duas peças tem 1 buraco apenas, sendo que a de dentro tem área 79 enquanto que a de fora tem área 48, assim a resposta devia ser 48 (já que há empate, a de menor área ganha).
Mas o meu programa acha que a peça de dentro tem 2 buracos, então responde 79.
Mais um problema com entradas fracas…