{"id":622,"date":"2010-10-20T17:22:48","date_gmt":"2010-10-20T17:22:48","guid":{"rendered":"http:\/\/cncodingdojo.wordpress.com\/?p=380"},"modified":"2010-11-17T16:24:32","modified_gmt":"2010-11-17T18:24:32","slug":"kata-11-espiral","status":"publish","type":"post","link":"https:\/\/blog.cancaonova.com\/desenvolvimentoti\/kata-11-espiral\/","title":{"rendered":"Coding Dojo #11: Espiral"},"content":{"rendered":"

E terminamos mais um dojo, tivemos nesse mais um Lightning Talk<\/strong><\/a>, com a Luciana Mendes<\/a> e o Carlos Eduardo<\/a>, que falaram sobre a filosofia do Python e sobre sites que o utilizam. Desta vez foi escolhido um Kata de maior dificuldade, que apesar de f\u00e1cil entendimento foi dif\u00edcil implementa\u00e7\u00e3o. Tamb\u00e9m foi filmado a apresenta\u00e7\u00e3o do Lightning Talk <\/strong>(infelizmente o som do v\u00eddeo ficou baixo):<\/strong><\/p>\n

Parte 1 – Luciana falando sobre a Filosofia do Python<\/em>
\n<\/strong><\/p>\n

<\/param><\/param><\/param><\/embed><\/object><\/p>\n

Parte 2 – Carlos falando sobre empresas que utilizam Python<\/em><\/strong><\/p>\n

<\/param><\/param><\/param><\/embed><\/object><\/p>\n
\n\n\n\n
\n

Problema: Espiral<\/a>
\n<\/span><\/strong><\/h3>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

O jogo de Espiral \u00e9 jogado em uma grade quadrada. Peda\u00e7os s\u00e3o colocados na grade e os movimentos s\u00e3o realizados de acordo com a posi\u00e7\u00e3o dos peda\u00e7os na grade. Contudo, o sistema de coordenadas do jogo de Espiral \u00e9 um pouco diferente dos sistemas de outros jogos de tabuleiro tradicionais, tais como xadrez.<\/p>\n

O esquema de numera\u00e7\u00e3o de c\u00e9lulas segue uma espiral, come\u00e7ando a partir do centro da grade em sentido anti-hor\u00e1rio. A figura a seguir ilustra o esquema de numera\u00e7\u00e3o das c\u00e9lulas.<\/p>\n

\"\"<\/a><\/p>\n

O objetivo \u00e9, dadas as coordenadas de um c\u00e9lula do jogo Espiral, encontre suas coordenadas cartesianas (a linha 1<\/code> \u00e9 a mais abaixo e a coluna 1<\/code> \u00e9 a mais a esquerda).<\/p>\n

Entrada<\/a> <\/span><\/h3>\n

A entrada \u00e9 uma s\u00e9rie de linhas. Cada linha \u00e9 composta por dois n\u00fameros: SZ<\/code> e P<\/code>. SZ<\/code> \u00e9 o tamanho da borda da grade e \u00e9 um n\u00famero \u00edmpar n\u00e3o maior do que 1000000<\/code>. P<\/code> \u00e9 a posi\u00e7\u00e3o espiral da c\u00e9lula nessa grade. A linha onde SZ = P = 0<\/code> marca o fim da entrada (e n\u00e3o \u00e9 parte do conjunto de dados de entrada).<\/p>\n

Output<\/a> <\/span><\/h3>\n

Para cada linha no conjunto de dados da entrada, seu programa deve imprimir uma linha \"Line = X, column = Y.\"<\/code>, onde X<\/code> e Y<\/code> s\u00e3o as coordenadas cartesianas da c\u00e9lula correspondente.<\/p>\n

Exemplo de Entrada<\/a> <\/span><\/h3>\n
\r\n
3 1\r\n3 3\r\n3 9\r\n5 9\r\n5 10\r\n0 0<\/pre>\n
 Sample Output<\/a> <\/span><\/h3>\n
\r\n
Line = 2, column = 2.\r\nLine = 3, column = 1.\r\nLine = 3, column = 3.\r\nLine = 4, column = 4.\r\nLine = 5, column = 4.<\/pre>\n<\/div>\n
Retrospectiva:<\/strong><\/p>\n
Bom:<\/strong><\/p>\n