百练_2801:填词

最新推荐文章于 2018-03-07 15:54:28 发布
最新推荐文章于 2018-03-07 15:54:28 发布
阅读量441 收藏 2
点赞数
分类专栏： 百练OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37243410/article/details/75979996
版权
本文详细介绍了编程填空挑战的第2801题，通过实例解析了题目要求，探讨了解题思路和最优解决方案，旨在提升编程技巧和问题解决能力。
摘要由CSDN通过智能技术生成
描述
Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件：

每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。

你的任务是首先在方格盘上找到所有的单词，当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来，把这些方格上的字母按照字典序组成一个“神秘单词”。

如果你还不了解规则，我们可以具一个例子，比如在下图中寻找单词BEG和GEE。
输入
输入的第一行包括三个整数N，M和P (2 <= M, N <=
最低0.47元/天 解锁文章
Cynical丶Gary
关注
专栏目录
POJ 百练 2801: 填词
youyang1991的专栏
08-24 1936
注意 如果输入单词的数组开得太小，会有runtime error。   时间限制: 1000ms 内存限制: 65536kB 描述 Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母
百练POJ 2801: 填词
小哥ACM崛起之路
11-30 1219
分析： 这道题的巧妙之处在于输入保证填词游戏至少有一组答案——这说明我们不必寻找单词所在的位置，只要去掉这些单词所占用的字母就可以了。“神秘单词”按字典序给出，则只要定义一个有26个元素的数组，记录每个字母出现的次数，当读入单词时，相应字母的元素值减一即可。最后将数组中非0的元素对应字母一次输出。 注意 如果输入单词的数组开得太小，会有runtime error。   代码
2.4 2801:填词
时隔两年，当我再次打开POJ时。。。。我又燃了起来！
06-15 498
题目：http://poj.grids.cn/practice/2801 /*2013.06.02 *由于分号用了中文的，数组名与变量名重复了，编译错误了一次 *m和n没有搞清哪一个是行哪一个是列OLE了两次 *然后AC了。。。。。。 */ #include #include using namespace std; const int MAXN = 101;
POJ 2801 填词游戏
Moriarty_Xu的专栏
06-22 792
题目 这是一个需要理解的题目，看原题就点击后面链接：题目描述 理解题意 我觉得，读题的时候要要把握两点，一个是Input中提到的至少有一个正确答案，另一个是Output中要求，按单词顺序输出结果。最开始的时候，我还想着怎么去找出这些单词，但是经过一番提炼，其实只用把先把以后字母存放到一个数组中，然后根据单词的字母去删减数组中的元素，最后再打印出幸存的字母即可。
百练OJ 1017 2801
weixin_33807284的博客
08-08 103
一、1017填箱子      这个题题目读起来有些晦涩，如果按题目给的条件很难找到突破口，需要事先计算一下每种CP（产品）在没装满的情况下还需要的其他CP数。（这个地方凭主观判断不出来，需要适当推一下），以下是ＡＣ的代码。 1 /* 将一个6*6的包裹填满 2 * 关键是计算出每个包裹中需要的产品数，在写程序，避免程序的冗余复杂 3 * ...
2023 python作业：填词游戏.zip
最新发布
06-14
【Python填词游戏详解】 在Python编程学习过程中，创建填词游戏是一种有趣且实用的方式，既能锻炼编程技能，又能提高词汇量。这个2023年的Python作业——填词游戏，旨在让学生通过实际操作理解Python的基本语法、...
填词游戏
fcbarcelona93的博客
12-09 2025
4211 填词游戏 Time Limit:1000MS  Memory Limit:65536K Total Submit:33 Accepted:32 Description （来源：poj.grids.cn 2801） 问题描述： Alex喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个N *M大小的矩形方格盘和P个单词。然后需要把每个方格中填上一个字母使得每个单词都能
C++之练习题13
花满楼
07-20 588
1.Alex 喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个N * M 大小 的矩形方格盘和P 个单词。然后需要把每个方格中填上一个字母使得每个单词都能在方格 盘上被找到。每个单词都能被找到要满足下面的条件： 每个方格都不能同时属于超过一个的单词。一个长为k 的单词一定要占据k 个方格。单 词在方格盘中出现的方向只能是竖直的或者水平的（可以由竖直转向水平，反之亦然）。 你的
填词
zmc1248234377的博客
03-07 580
DescriptionAlex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件： 每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。 你的任务是首先在方格盘上找到所有的单词，当然在...
poj 百练 题目分类
12-12
poj 百练 题目分类 poj 百练 题目分类
数据结构--填词游戏
11-29
#include "utility.h" #include "Encrypt.h" int main(void) { int select=1; char source[256],destination[256]; Encrypt objEncrypt; while(select!=3) { cout<<"请选择:"<<endl; cout<<"1.加密---将输入的文本串进行加密后输出"<<endl; cout<<"2.解密---将输入的已加密的文本进行解密后输出"<<endl; cout<<"3.退出---退出运行"<<endl; cin>>select; switch(select) { case 1: cout<<"请输入文本串:"; cin>>source; strcpy(destination,objEncrypt.EnCode(source).CStr()); cout<<"加密串"<<destination<<endl<<endl; break; case 2: cout<<"请输入加密串:"; cin>>source; strcpy(destination,objEncrypt.DeCode(source).CStr()); cout<<"解密串:"<<destination<<endl<<endl; break; } } system("PAUSE"); return 0; }
初学者练题开始------在POJ上（注：是百练）
07-20
初学者练题开始------在POJ上（注：是百练） 初学者练题开始------在POJ上（注：是百练） 初学者练题开始------在POJ上（注：是百练）
poj 2801
jeg_elsker_dig的专栏
07-16 1260
Description Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件： 每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。 你的任务是首先在方格盘上找到所
OpenJudge 2801:填词 之 解题报告
weixin_34113237的博客
06-04 93
2019独角兽企业重金招聘Python工程师标准>>> ...
英语听力技巧：填词练习与详解
"研究生英语填词练习题-英语听力填词题目总结" 这篇资源是针对研究生英语学习者的一份填词练习，主要集中在英语听力部分。填词练习是提高英语听力理解能力的有效方式，尤其对于研究生阶段的学生来说，能够帮助他们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值