【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

模拟题。注意场宽为3

【代码】

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int N = 10;
  4. int n, m, num[N + 10][N + 10], last[N + 10];
  5. string s[N + 10];
  6. int main()
  7. {
  8. /*freopen("F:\\rush.txt", "r", stdin);*/
  9. int kk = 0;
  10. while (cin >> n && n)
  11. {
  12. if (kk) puts("");
  13. memset(last, 0, sizeof last);
  14. cin >> m;
  15. for (int i = 0; i < n; i++) cin >> s[i];
  16. int cnt = 0;
  17. for (int i = 0; i < n; i++)
  18. for (int j = 0; j < m; j++)
  19. if (s[i][j]!='*' && (j == 0 || i == 0 || s[i][j - 1] == '*' || s[i - 1][j] == '*'))
  20. num[i][j] = ++cnt;
  21. printf("puzzle #%d:\n", ++kk);
  22. printf("Across\n");
  23. for (int i = 0; i < n; i++)
  24. {
  25. int now = 0;
  26. for (int j = now; j < m; j++)
  27. if (j >= now && isalpha(s[i][j]) && (j == 0 || s[i][j - 1] == '*'))
  28. {
  29. printf("%3d.", num[i][j]);
  30. while (j < m && isalpha(s[i][j]))
  31. putchar(s[i][j++]);
  32. puts("");
  33. now = j;
  34. }
  35. }
  36. printf("Down\n");
  37. for (int i = 0; i < n; i++)
  38. {
  39. for (int j = 0; j < m; j++)
  40. if (isalpha(s[i][j]) && (i == 0 || s[i - 1][j] == '*') && i >= last[j])
  41. {
  42. printf("%3d.", num[i][j]);
  43. int now = i;
  44. while (now < n && s[now][j] != '*') putchar(s[now++][j]);
  45. last[j] = now;
  46. puts("");
  47. }
  48. }
  49. }
  50. return 0;
  51. }

【习题 3-6 UVA - 232】Crossword Answers的更多相关文章

  1. UVa 232 Crossword Answers

     Crossword Answers  A crossword puzzle consists of a rectangular grid of black and white squares and ...

  2. UVa232.Crossword Answers

    题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...

  3. Uva 232 一个换行WA 了四次

    由于UVA OJ上没有Wrong anwser,搞的多花了好长时间去测试程序,之前一直以为改OJ有WA,后来网上一搜才知道没有WA,哎哎浪费了好长时间.此博客用来记录自己的粗心大意. 链接地址:htt ...

  4. poj 1888 Crossword Answers 模拟题

    Crossword Answers Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 869   Accepted: 405 D ...

  5. Crossword Answers UVA - 232

    题目大意 感觉挺水的一道题.找出左面右面不存在或者是黑色的格子的白各,然后编号输出一横向单词和竖向单词(具体看原题) 解析 ①找出各个格子的编号 ②对每个节点搜索一下 ③输出的时候注意最后一个数据后面 ...

  6. 紫书第三章训练1 D - Crossword Answers

    A crossword puzzle consists of a rectangular grid of black and white squares and two lists of defini ...

  7. UVA 232 Corssword Answer

    题意:输入m*n大小的字符串(里面有*,*为黑格,其他为白格),然后对它编号,编号规则为从左到右,从上往下,且左边或上面没有白格(可能是黑格或越界),如下图: 注意: ①除第一次输出答案外,其余每次输 ...

  8. Crossword Answers -------行与列按序输出

    题目链接:https://vjudge.net/problem/UVA-232#author=0 题意:关键句:The de nitions correspond to the rectangular ...

  9. ACM训练计划建议(写给本校acmer,欢迎围观和指正)

    ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜 ...

随机推荐

  1. Linq复杂对象查询

    复杂的查询对象, using System; using System.Collections.Generic; using System.Linq; using System.Text; using ...

  2. 1.STL list

    初始化一个链表 list<,,,, }; 链表排序 mylist.sort(); 链表反转 mylist.reverse(); 链表删除头部和尾部 mylist.pop_back();//删除尾 ...

  3. Android WebView页面加载优化

    目前webapp越来越多,体验也越来越好,为了能够更好的使用WebView展示出流畅的的页面,可以从以下几点做优化: WebView缓存 资源文件本地存储 减少耗时操作 客户端UI优化 可能有人会说了 ...

  4. 使用dockerfile构建镜像(docker build)

    Docker buidl .  找出当前文件夹下的Docker build文件名的文件 Docker build -t  centos(镜像名) . 在当前目录下找centos的镜像文件 Docker ...

  5. C# WinForm设置透明

    1:通过设置窗体的 TransparencyKey实现  例:窗体中的白色会变成透明      this.BackColor =Color.White; this.TransparencyKey = ...

  6. 03009_SQL注入问题

    1.注入问题 (1)假设有登录案例SQL语句如下: SELECT * FROM 用户表 WHERE NAME = 用户输入的用户名 AND PASSWORD = 用户输的密码; (2)此时,当用户输入 ...

  7. 【2017 Multi-University Training Contest - Team 2】TrickGCD

    [Link]:http://acm.hdu.edu.cn/showproblem.php?pid=6053 [Description] 给你一个b数组,让你求一个a数组: 要求,该数组的每一位都小于等 ...

  8. apache activemq Failed to bind to server socket 61616

    windows环境上: 首先 nestat -ano | findstr "61616" 查看是否有进程,有的话kill掉, 若没有发现,查看windows Internet Co ...

  9. libssh2进行远程运行LINUX命令

    /** * CSSHClient.h * @file 说明信息.. * DATE February 13 2015 * * @author Ming_zhang */ #ifndef _CSSHCLI ...

  10. javascript创建对象的方法--原型模式

    javascript创建对象的方法--原型模式 一.总结 1.原型模式解决内存浪费的方法(继承):通过继承,对象继承原型模式下的所有属性,对象不同于其它对象的的属性自己创建或者修改 2.原型的使用(p ...