{"id":47,"date":"2005-08-02T10:45:45","date_gmt":"2005-08-02T15:45:45","guid":{"rendered":"http:\/\/www.latindevelopers.com\/ivancp\/2005\/08\/minesweeper\/"},"modified":"2011-08-19T19:04:41","modified_gmt":"2011-08-20T00:04:41","slug":"minesweeper","status":"publish","type":"post","link":"https:\/\/www.latindevelopers.com\/ivancp\/2005\/08\/minesweeper\/","title":{"rendered":"Minesweeper \u2013 Busca minas"},"content":{"rendered":"

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<\/a><\/p>\n

El problema planteado solamente tiene una entrada simple, pero pueda que la soluci\u00f3n que est\u00e9n elaborando no contemple todas las posibilidades<\/strong>. Para ello implement\u00e9 un programita en c++ para generar entradas de ejemplo<\/span> para el programa que est\u00e9n desarrollando del tama\u00f1o que se indique, puede serles de mucha utilidad para testear sus programas.<\/p>\n

#include <iostream.h>\r\nint main(int argc, char* argv[])\r\n{\r\n    if(argc < 3)\r\n    {\r\n       cout<<\"\\nUso:\\t\"<<argv[0]<<\" [N] [M] \";\r\n       return 1;\r\n    }\r\n\r\n    int n = atoi(argv[1]);\r\n    int m = atoi(argv[2]);\r\n    cout<<n<<\" \"<<m<<endl;\r\n    for(int i = 0; i < n ;i++)\r\n    {\r\n       for(int j = 0; j < m ;j++)\r\n       {\r\n          if(rand()%14 == 0)\r\n          {\r\n             cout<<\"*\";\r\n          }else\r\n          {\r\n             cout<<\".\";\r\n          }\r\n       }\r\n       cout<<endl;\r\n    }\r\n   cout<<\"0 0\";\r\n\treturn 0;\r\n}<\/pre>\n
El programa produce la siguiente salida.<\/p>\n
15 30\r\n...............*.....*........\r\n.*.....*......................\r\n.................*.*...*......\r\n...*.......*.*.....*..........\r\n....................*.........\r\n.............*...............*\r\n........*.................*...\r\n*.....*...*........*..........\r\n..............*....*......*...\r\n.*............................\r\n.........*..........*.........\r\n.......*.*....................\r\n................*.............\r\n..*.*....*....*..*.........*..\r\n..............................\r\n0 0<\/pre>\n
La salida de sus soluciones deber\u00eda ser como sigue:<\/p>\n
Field #1:\r\n111000111000001*10001*10000000\r\n1*10001*1000001121212121100000\r\n11211011101121101*3*201*100000\r\n001*1000001*2*10113*3111100000\r\n00111000001132200012*100000011\r\n0000000111001*100001110001111*\r\n11000112*21111100011100001*111\r\n*10001*212*10111002*2000022200\r\n22100111011101*1002*200001*100\r\n1*1000001110011100122100011100\r\n111000113*2000000001*100000000\r\n0000001*3*20000111011100000000\r\n0112111132200112*2100000001110\r\n01*2*1001*1001*22*100000001*10\r\n011211001110011111100000001110<\/pre>\n
Si necesitas alguna ayuda adicional puedes consultarla en el foro de programaci\u00f3n c++<\/span><\/a>.<\/span><\/p>\n
Compartelo:<\/h3>