首页 > TAG信息列表 > P1101
P1101单词方阵
一.题目描述： 二.解题思路： 可以先建立一个数组存储要匹配的字符串“yizhong"，然后八个方向搜索就行了。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 int mp[110][110]; 4 char cs[110][110]; 5 int road[10][2]; 6 char s[10]= {'yP1101 单词方阵
无脑暴搜 const int N=110; char g[N][N]; bool vis[N][N]; int n; string str="yizhong"; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<n; } void dfs(int x,int y,string s,int dir) { if(x ==n || yP1101 单词方阵
首先我们来看题： 其实就是输出突出显示的单词。 直接深搜暴力，具体看代码： #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; long long n; char map[101][101];//表示N*N的字母矩阵 char ci[]="yizhP1101 单词方阵
这道题是很久之前A过的题，一道深搜嘛，不过我没有用深搜解（高举模拟大旗！！！！），也不是很难所以我就直接贴AC代码啦。 思路是这样的：循环遍历这个方阵，如果遇到y就接着一个方向往下找，然后如果找到了就用一个数组标记，最后输出就好了 #include<iostream> #include<cstring> #include<cstdio> usi