填词游戏组成一个故事戏

Puzzle8在线填字游戏,中文填字游戏,成语填字
&选择填字游戏
网站共有填字游戏 4874 个
最后更新时间是
选择填字游戏的游戏编号
从 1 到 4874
最新的填字游戏
&&& 16:52:18
&&& 16:22:12
&&& 16:26:20
&&& 16:06:41
&&& 16:25:21
&&& 16:07:50
&&& 16:02:21
&&& 16:32:17
Copyright & 2013- All Rights Reserved.Posts - 106,
Articles - 0,
Comments - 83
耐得住寂寞,才经得起繁华
10:22 by ATP_, ... 阅读,
  现在是打算开始好好学习学习算法了,前一阵自己实现了一些基础的数据结构,虽说递归,分治什么一堆的基本算法还没有怎么看,但是觉得很多简单题不怎么用那些东西,所以打算找些做做。今儿就整了个填词题,真是万分打击额,虽说自己也开发过不少小程序,敲过不少代码,但是突然一下子就发现自己原来是一个大菜B啊!!唉,一定要发奋图强,好好练习了。本题可能对大神们来说特别简单,不过希望前辈们能给我提出一下学习建议神马的,跪谢了~
& &先贴题目 &&
Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个&神秘单词&。如果你还不了解规则,我们可以具一个例子,比如在下图中寻找单词BEG和GEE。输入输入的第一行包括三个整数N,M和P (2 &= M, N &= 10, 0 &= P &=100)。接下来的N行,每行包括M个字符,来表示方格盘。接下来P行给出需要在方格盘中找到的单词。输入保证填词游戏至少有一组***。输入中给出的字母都是大写字母。输出输出&神秘单词&,注意&神秘单词&中的字母要按照字典序给出。样例输入
错误思路:
刚看到这个题,意思理解了老半天,有了一个思路:首先构建1个方格的类,包含标记使用次数的int n,记录坐标的x,y和存储字母的char c。然后从第一个字母找起,找到所有的字符串;最终读取出n==0的剩下字母并输出。真心是想起来容易做起来难啊,费了老大劲,最后还是放弃了,看了***。。。。然后发现自己从头错到脚啊,完全被题目中&你的任务是首先在方格盘上找到所有的单词&这句话所误导,下面是看过解题思路后搞的。真心觉得算法之路任重而道远,还有很多事情需要我这个大菜鸟一点一点的去做。
正确思路:
  根本不用去找到每个字符串,因为输入给出的字符串是必然会找到的,所以说,我们的任务只是输出剩下的字母,因此,只需用一个整型数组character[26]来记录字母出现的次数并输出即可:
1 #include&iostream&
2 #include&string.h&
3 using namespace
5 int main()
int N,M,P;
int character[26];
memset(character,0,sizeof(character));
cin && N && M && P;
for(int i = 0; i & N; i++)
char str[11];
for(int j = 0; str[j] != '\0'; j++)
character[str[j] - 'A']++;
for(int i = 0; i & P; i++)
char str[101];
for(int j = 0; str[j] != '\0'; j++)
character[str[j] - 'A']--;
for(int i = 0; i & 26; i++)
if(character[i] != 0)
while(character[i]--)
cout && (char)(i + 'A');
收获:1.理解题意很重要,不能被题目所误导;
   & &2.多从其他角度入手题目,不要总是顺着想;填词游戏(英文)--《英语辅导(疯狂英语中学版)》2003年30期
填词游戏(英文)
【摘要】:正 Across(横):1 .a person who is in someone's home by invitationfor a short time 5.a small tube with a bowl-like container at oneend, used for smoking tobacco 7.a tool for mixing, serving,and eating food 8.a piece of hanging cloth cover that can a window
【关键词】:
【分类号】:G634.41【正文快照】:
Across(横): 1 .a Person who 15 in someone’5 home by invitation for a short time 5 .a small tube with a bowl一like eontainer at one end,used for smoking tobaceo 7 .a tool for mixing,serving,and eating food 8 .a Pieeeofhangingclotheoverthatcanawindow or d
欢迎:、、)
支持CAJ、PDF文件格式,仅支持PDF格式
【相似文献】
中国期刊全文数据库
;[J];安徽教育;1980年05期
余克光;[J];江西教育;1980年02期
王武;[J];江西教育;1980年02期
邢克超;[J];比较教育研究;1980年02期
瓦?拉斯普京
,唐其慈;[J];比较教育研究;1980年03期
蒋立甫;[J];江淮论坛;1980年05期
;[J];数学通报;1980年01期
;[J];数学通报;1980年02期
;[J];数学通报;1980年03期
;[J];数学通报;1980年04期
中国重要会议论文全文数据库
赵恩禄;赵彬;陈俊芝;李瑞鸿;;[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
庞书勤;陈锦秀;;[A];第六届中日护理学术会议论文汇编(中文版)[C];1999年
成令方;;[A];第二届国际汉语教学讨论会论文选[C];1987年
徐亮;;[A];“新中国文学理论五十年”学术研讨会论文集[C];1999年
夏勇;;[A];山东省心理卫生协会首届学术研讨会获奖论文选萃[C];1999年
林祖炳;;[A];福建侨乡民俗----福建侨乡民俗学术研讨会论文集[C];1993年
周文英;;[A];中国逻辑思想论文选()[C];1980年
李玉梅;;[A];第四届诗经国际学术研讨会论文集[C];1999年
李智;张雅声;;[A];1998中国控制与决策学术年会论文集[C];1998年
武作兵;;[A];“力学2000”学术大会论文集[C];2000年
中国重要报纸全文数据库
韩翠荣;[N];安徽经济报;2000年
黄秀丽;[N];北京日报;2000年
初德和;[N];中国保险报;2000年
吴南雁;[N];中国财经报;2000年
柴标;[N];中国财经报;2000年
辛文;[N];中国电子报;2000年
广东廉江市幼儿园
赵维玉;[N];中国妇女报;2000年
刘小聘;[N];中国妇女报;2000年
桐柏县幼儿园
郑文雅;[N];中国妇女报;2000年
刘琪瑞;[N];中国妇女报;2000年
中国博士学位论文全文数据库
倪峰;[D];中国社会科学院研究生院;2001年
吴航;[D];华中师范大学;2001年
彭海蕾;[D];西北师范大学;2002年
朴永光;[D];中央民族大学;2003年
周念丽;[D];华东师范大学;2003年
郭健;[D];四川大学;2003年
陈益;[D];南京师范大学;2003年
何云波;[D];四川大学;2003年
邹玉玲;[D];南京师范大学;2004年
田兵;[D];广东外语外贸大学;2004年
中国硕士学位论文全文数据库
黄文前;[D];陕西师范大学;2000年
孟岗;[D];山东师范大学;2000年
王林春;[D];山东师范大学;2000年
周文;[D];云南师范大学;2000年
郭建军;[D];西南师范大学;2000年
柳青;[D];华中师范大学;2001年
张路;[D];华中师范大学;2001年
李文权;[D];云南师范大学;2001年
代伟;[D];西南师范大学;2001年
王又佳;[D];大连理工大学;2002年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊(光盘版)》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址:北京清华大学 84-48信箱 大众知识服务
出版物经营许可证 新出发京批字第直0595号
订购***:400-819-82499
服务***:010--
在线咨询:
传真:010-
京公网安备75号

参考资料

 

随机推荐