Minesweeper – Busca minas

Minesweeper es uno de los cientos de problemas de la ACM, la idea es basicamente elaborar un programa que resuelva o simule ej juego del buscaminas. Pueden ver los detalles del problema en esta pagina: http://acm.uva.es/p/v101/10189.html

El problema planteado solamente tiene una entrada simple, pero pueda que la solución que estén elaborando no contemple todas las posibilidades. Para ello implementé un programita en c++ para generar entradas de ejemplo para el programa que estén desarrollando del tamaño que se indique, puede serles de mucha utilidad para testear sus programas.

#include <iostream.h>
int main(int argc, char* argv[])
{
    if(argc < 3)
    {
       cout<<"\nUso:\t"<<argv[0]<<" [N] [M] ";
       return 1;
    }

    int n = atoi(argv[1]);
    int m = atoi(argv[2]);
    cout<<n<<" "<<m<<endl;
    for(int i = 0; i < n ;i++)
    {
       for(int j = 0; j < m ;j++)
       {
          if(rand()%14 == 0)
          {
             cout<<"*";
          }else
          {
             cout<<".";
          }
       }
       cout<<endl;
    }
   cout<<"0 0";
	return 0;
}

El programa produce la siguiente salida.

15 30
...............*.....*........
.*.....*......................
.................*.*...*......
...*.......*.*.....*..........
....................*.........
.............*...............*
........*.................*...
*.....*...*........*..........
..............*....*......*...
.*............................
.........*..........*.........
.......*.*....................
................*.............
..*.*....*....*..*.........*..
..............................
0 0

La salida de sus soluciones debería ser como sigue:

Field #1:
111000111000001*10001*10000000
1*10001*1000001121212121100000
11211011101121101*3*201*100000
001*1000001*2*10113*3111100000
00111000001132200012*100000011
0000000111001*100001110001111*
11000112*21111100011100001*111
*10001*212*10111002*2000022200
22100111011101*1002*200001*100
1*1000001110011100122100011100
111000113*2000000001*100000000
0000001*3*20000111011100000000
0112111132200112*2100000001110
01*2*1001*1001*22*100000001*10
011211001110011111100000001110

Si necesitas alguna ayuda adicional puedes consultarla en el foro de programación c++.

Nuevo libro

Alfredo Bryce Echenique Hola a todos después de muchos días, creo que todos estamos sufriendo la «resaca» de estas fiestas patrias. Aun así, que hayan pasado unas felices fiestas.

Hace ya varias semanas que terminé de leer mi última adquisición “El Codigo Da Vinci”, un libro muy bueno el cual recomiendo. Ante muchas sugerencias por parte de amigos e indirectamente por los comentarios que leí en libros, revistas y periódicos me decidí por comprar “Un Mundo Para Julius” de Alfredo Bryce Echenique. He leído solo 3 libros peruanos: “La ciudad y los Perros”, “Pantaleón y las Visitadoras” ambos de Mario Vargas Llosa y “No se lo digas a nadie” de Jaime Bayly.

Generalmente suelo leer en mis ratos libres, pero en este caso no puedo despegarme de este libro, supongo que lo terminaré de leer dentro de un par de semanas o menos.

Las 5 del viernes 22 Jul 2005

Despues de una semana de tener muchas cosas por escribir en el blog pero sin tiempo de poder hacerlo, aqui estan las 5 del ultimo viernes:

  1. ¿Cuál es tu libro favorito?
    Los Miserables de Victor Hugo. Una obra maestra.
  2. ¿Qué libro nunca recomendarías?
    «Mi lucha» de Adolfo Hitler
  3. ¿Qué libro te gustaría que se llevara al cine?
    El Codigo Da Vinci, pero ya se esta filmando, je je… sucede que el director de la pelicula (Ron Howard) puede que sorprenda, esperemos que no sea una pelicula que decepcione a los lectores.
  4. ¿De los libros llevados al cine ¿cuál es mejor en cine que en libro?
    Ninguno, por que cuando uno lee el libro se decepciona al ver la pelicula. Casi todas las peliculas son adaptaciones o «posibles versiones» del libro del cual tratan.
  5. ¿Qué libro regalarías a alguien a quien quieres muchísimo?
    Los Miserables, por su puesto.

Nota: a Partir de agosto empesaré a leer libros de Brice Echenique, por que es un personaje que me causa curiosidad y quisiera leer lo que escribe, si alguien tiene alguna sugerencia de por donde empezar será bienvenido.

Hasta el proximo «Las 5 del viernes».

Las 5 del Viernes 15/Jul/2005

Estas son las Las 5 del viernes un poco atrasadas:

  1. ¿Cuándo fué tu último examen?
    No lo recuerdo.
  2. ¿Hay algún examen que recuerdes especialmente por algo?
    Mi examen de admisión a la universidad, hasta ese momento jamás habia visto tanta gente de tantos lugares rendir un examen al mismo tiempo, y lo peor es esperar los resultados. Por otro lado no exactamente los examenes pero las pruebas de competencia como las maratones de programacion, en donde tu capacidad esta puesta en juego, son importantes para mi.
  3. ¿Has copiado alguna vez en un examen? ¿Qué técnica utilizabas?
    Si, pero soy un poco nervioso para atreverme a copiar, asi es que no he tenido mucho exito en esos asuntos. Pero he visto que otros de mis compañeros lo hacian sin problemas.
  4. ¿Eres de los que necesitan altas dosis de valeriana, altas dosis de café o te tomas (o te tomabas) las cosas con filosofía?
    Café para calentar las frías noches de amanecida estudiando, el café hace un efecto inverso en mi: me causa sueño. Siempre hay un poco de nerviosismo antes de un examen pero no es para exagerar con rituales y pociones mágicas.
  5. ¿Examen tipo test, examen de desarrollo o.. examen oral?
    Supongo que la pregunta se refiere al tipo de examen que prefiero, no tengo uno en especial pero me agrada resolver problemas de programación de la ACM.

Un extra: ¿Cuantos boligrafos cogías o cojes antes de cada examen por si se le acaba la tinta a alguno? 😀
Algunas veces he olvidado llevar lapiceros, borradores, etc. pero siempre hubo un amigo solidario que me prestaba sus cosas.

Las 5 del viernes

Desde hace mucho tiempo me he sentido tentado de responder los cuestionarios que salen todos viernes titulado Las 5 del viernes.

El motivo que me impulsó hacerlo ahora fue que esta idea estaba apunto de llegar a su fin, por que seguramente se están agotando las preguntas, es entendible por que elaborar un cuestionario diferente cada vez es mas difícil. «Las 5 del viernes» es una forma de darse a conocer como persona (las preguntas algunas veces lo hacen) y es muy importante para que todos estemos más ligados al Internet y a nuestros lectores.

Voy a empezar a responder “Las 5 del viernes” cada vez que pueda hacerlo a tiempo, con eso seré uno más los cientos de personas que lo hacen.

Nombres de dominio para moviles

Reciente mente la ICANN aprobó la creación de nombres de dominios para dispositivos móviles, el nuevo sufijo es .mobi. Los internautas podrán reconocer pronto sitios web especialmente diseñados para el uso de teléfonos móviles.

A todo esto, espero que no suceda como los dominios .ws .biz .info y otros que no llegaron a ser muy populares. Seguramente habrá un bum de compras de dominios populares, supongo que google.mobi, amazon.mobi etc serán traficados si éstos no son reservados por las compañías respectivas.

El ayudante de Office

Mientras navegaba por las tiras ecol
encontré una que me parece muy graciosa:

Ayudante de Office

Esta parodia en forma de caricatura nos muestra como el inoportuno Ayudante de Office muchas veces fastidia con “¿Esta usted escribiendo una carta?”

Del MS Office lo que me impresiona es su motor de búsqueda de errores ortográficos, quisiera ver el algoritmo de búsqueda tan sólo un minuto. Pero Algunas cosas como
Mi tragica experiencia con MS Word hacen que odie mas a este procesador de texto.

Huelga de docentes universitarios

La Federación Nacional de Docentes Universitarios del Perú (FENDUP) ha decidido empezar una huelga indefinida en todo el Pais. Dentro de su pliego de reclamos esta el mejoramiento de sueldos y otros beneficios y/o reinvindicaciones.

Por mi parte pienso que si bien el sueldo de los docentes universitarios no es el mejor, hay un gran porcentaje que no se lo merece .

¿por qué?

  • Un poquisimo porcentaje realmente investiga.
    Es decir que no producen conocimiento, esto es muy grave. A pesar de eso reciben dinero adicional por ello. Por otro lado los estudiantes con muchisimo menos presupuesto desarrollan mejores trabajos de investigación. En las universidades no se castiga la «no investigación», seguramente si habria alguna ley para que se castige la «no investigación» se levantarían en huelga.
  • No comparten el conocimiento
    Otro pequeño porcentaje de los docentes comparte el conocimiento para que sus alumnos empiecen en ese punto y avanzar mas. Lo que hacen es lo contrario, enseñan sólo lo que pueden o se sienten capaces de enseñar y pocas veces innovan.

Hay muchos mas puntos en los que «éllos» tambien tienen que poner de su parte.

Esto es algo que he podido notar en casi todas las Universidades Publicas del Perú. Esta es sólo una pequeña observación a gran problema de las Universidades en el Perú. Es cierto que el país se encuentra en una crisis, y todos nos vemos afectados por ello. Pero no se trata de premiar con mejores sueldos a quienes no lo merecen.

Por esas razones y algunas otras mas, no estoy de acuerdo con la huelga de los docentes universitarios.

Update:

Un resumen de las respuestas a este post:
Respuestas a Huelga de Docentes Universitarios

Google prepara competidor a paypal

GooglePaypal es un sistema de pagos con millones de usuarios en todo el mundo, pero lamentablemente este sistema de pagos en línea no esta disponible para algunos países (incluido Perú).

Esta confirmado que Google esta preparando un sistema de pagos en línea que sería similar a Paypal. El proyecto se denomina «Google Wallet». Debido a la expectativa que causa Google con cada proyecto que anuncia, eBay.com (propietaria de Paypal) ha caído en la bolsa un 3% desde que este anuncio se confirmó.

Particularmente a mi me alegró leer acerca de este anuncio, pero no creo que Google entre a competir con Paypal, simplemente por que creo que Google esta pensando en algo mas. Solo queda esperar a que este anuncio se haga realidad.

El Codigo Da Vinci – La Pelicula

The Da Vinci Code - The Movie Hace poco se empiezó a filmar la pelicula «El Codigo Da Vinci» basada en el libro de Dan Brown. Esta pelicula posiblemente cause una espectativa mayor debido a la fama del libro. Nunca se sabe, pero quienes leimos el famoso libro esperaremos su estreno en junio del proximo año.

La pelicula tendrá como protagonistas a Tom Hanks, Kate Beckinsale. Pueden encontrar mas en el sitio oficial de la pelicula:
http://www.sonypictures.com/ movies/thedavincicode/ incluso ya hay un video trailer para ver, no es lo que esperaba pero por el momento es la introduccion solamente.

El director es Ron Howard, de «Una mente brillante». Debo confesarles que al ver el rostro de Ron Howard su rostro me parecía conocido y luego de unas semanas me di cuenta que era el mismo muchacho que actuaba en una serie de los 70 «Dias Felices».

Happy Days Ron Howard