摘要:
/*题目: 该文符合以下三条语法为正确: 1.单一的单词p到z,大写字母:N, C, D, E, I 2.如果字符串s书写正确,则Ns同样正确。 3.若字符串s,t正确的话,则Cst, Dst, Est, and Ist同样正确分析: 递归字符串即可。若当前的字符串的长度为1,符合语法1的话,返回正确。若长度大于1的话, 若当前首字母为N,递归从第二位开始的该字符串,若成功,返回成功。当首字母为C, D, E, I, 若字符串能够分成三个部分X(C, D, E, I),s,t的话,返回成功。 分解字符串的函数可以用string中的substr函数,比如: s = "12345&quo 阅读全文
摘要:
/* 题目:给出两种图形的像素表示方法,现在给出其中一种,求另一种的像素表示方法。分析:BFS的思想 */#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <vector>using namespace std; const int X = 15; struct node{ int x,y;}; int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};//右上左下的方向偏移量char d[] = 阅读全文