紫书习题3-6纵横字谜的游戏

题目：https://www.luogu.com.cn/problem/UVA232

看题目直接点链接

。。想了好多办法结果都有问题，在这张的题里面主要用数组，，思维太差了。。

#include<iostream>
#include<cstring>
using namespace std;
// 行号，列号，样例号，字母序号，行下标，列下标，用于临时遍历的列下标，上一个单词访问完后的位置
int r,c,count=1,t,i,j,k,pr;
char g[11][11];//网格
int p[11][11];//对应网格中单词的序号
int main(){while(scanf("%d",&r) && r!=0){scanf("%d",&c);t = 0;if(count>1) putchar('\n'); printf("puzzle #%d:\nAcross\n",count++);for(i = 0;i<r;i++){scanf("%s",g[i]);pr = 0;for(j = 0;j<c;j++){if(g[i][j] == '*') continue;if(i == 0 || g[i-1][j] == '*' || j == 0 || g[i][j-1] == '*')t++;p[i][j] = t;if(j>=pr){printf("%3d.",t);for(k = j;k<c&&g[i][k]!='*';k++){putchar(g[i][k]);}pr = k+1;putchar('\n');}   }}printf("Down\n");for(i = 0;i<r;i++){for(j = 0;j<c;j++){if(!p[i][j]) continue;printf("%3d.",p[i][j]);for(k = i;k<r&&g[k][j] != '*';k++){p[k][j] = 0;putchar(g[k][j]);}putchar('\n');}}}return 0;
}

紫书习题3-6纵横字谜的游戏相关推荐

紫书习题 10-17 UVa 11105 (筛法）
类似于素数筛的思想去做,不然暴力会超时而且还要判重 #include<cstdio> #include<cstring> #include<vector> #def ...
紫书习题 10-44 UVa 11246 ( 容斥原理）
把k的倍数的删去(k, 2k, 3k--),但是k^2不应该删去,因为k已经删去,所以不存在某个数乘上k之后为k^2 所以k^2可以留下,然后因为有k^2,所以k^3就是k^2的k倍,所以k^3要删去 ...
紫书习题7-14 UVa 307(暴搜+剪枝)
这道题一开始我想的是在排序之后只在头和尾往中间靠近来找木块, 然后就WA, 事实证明这种方法是错误的. 然后参考了别人的博客.发现别人是直接暴搜, 但是加了很多剪枝, 所以不会超时. 我也想过这个做法 ...
紫书习题 10-20 UVa 1648 (推公式）
设一次上去a层,一次下去b层,有x次上去,有(n-x)次下去则ax - (n-x)b >= 1 x >= (nb+1) / (a+b) 如果可以整除, x = (nb+1) / (a+b ...
紫书习题 10-7 UVa 10539（long long + 素数筛）
注意要开long long 如果int * int会炸那么久改成long long * int #include<cstdio> #include<vector> #incl ...
紫书习题8-14 UVa 1616（二分+小数化分数+精度）
参考了https://www.cnblogs.com/dwtfukgv/p/5645446.html (1)直接二分答案.说实话我没有想到, 一开始以为是贪心, 以某种策略能得到最优解. 但是想了很久 ...
紫书习题 8-15 UVa 1617 （贪心）
先排序, 然后每个线段先放右端点, 然后往下放, 如果不能放就整体往左移动, 当不能往左移动的时候就ans++ 开始下一个整块.判断能不能向左移动要用一个变量储存每个已经放了的区间中线段与左端点距离的 ...
紫书习题 11-12 UVa 1665 （并查集维护联通分量）
这道题要逆向思维反过来从大到小枚举, 就是在矩阵中一点一点加进去数字,这样比较好操作, 如果正着做就要一点一点删除数字, 不好做. 我们需要在这个过程中维护联通块的个数, 这里用到了并查集. 首先 ...
整理刘汝佳紫书第三章习题代码未完待续
还有一会儿要去剑道社训练...就整理整理好了... 习题3-1 得分 UVA1585 代码: #include <iostream> using namespace std; int ma ...
《算法竞赛入门经典》（第2版）习题3-6 纵横字谜的答案
题目习题3-6 纵横字谜的答案(Cross Answers,ACM/ICPC World Final 1994, UVa232)ps: Final???!!!难道是1994年世界总决赛的第一题-哈哈 ...

紫书习题3-6纵横字谜的游戏

紫书习题3-6纵横字谜的游戏相关推荐

最新文章

热门文章