摘要: 题目大意:给你一个m*n的矩阵,里面有两种符号,一种是@ 表示这个位置有油田,另一种是 * 表示这个位置没有油田,现在规定相邻的任意块油田只算一块油田,这里的相邻包括上下左右以及斜的的四个方向相邻的位置。要你求出一共有多少块油田。解题报告:用dfs,我的做法是首先在输入的时候将每个有油田的位置标记为1,否则标记为0,然后枚举每一个点,如果这个点有油田,则以这个点为起点,像周围的八个方向搜索,搜到了相邻的点就标记为2,当然这里也可以标记为0,只要是将已经搜过的点标记掉就是了,当dfs退出到main函数的时候,油田数量加一。 1 #include 2 #include 3 #include 4 # 阅读全文
posted @ 2013-07-28 20:37 xiaxiaosheng 阅读(218) 评论(0) 推荐(0) 编辑
摘要: CString 头文件#include string 头文件#include CString 转char *CString cstr;char *p = (LPSTR)(LPCTSTR)cstr;string 转 CString CString.format(”%s”, string.c_str());char 转 CString CString.format(”%s”, char*);char 转 string string s(char *);string 转 char * char *p = string.c_str();CString 转 string string s(CString 阅读全文
posted @ 2013-07-28 19:33 xiaxiaosheng 阅读(876) 评论(0) 推荐(0) 编辑
摘要: 如果我们在工程中使用了afxsock.h,但在其它的地方又加了些 使用winsock2.h,哈哈,VC会告诉你一大堆错误,大意就是有定义重复,该怎么解决?由于MFC的SOCKET类使用的是Winsock1.1,而Winsock2.h是2.0的版本,两个版本中的一些定义就会出现冲突,解决的方式就是在stdafx.h中先定义winsock2.h,然后在定义afxsock.h使用时还需要加载库文件:#pragma comment(lib, "ws2_32.lib")#if !defined(AFX_STDAFX_H__57EF9120_2A16_4B54_9878_0A0B41C 阅读全文
posted @ 2013-07-28 18:59 xiaxiaosheng 阅读(2032) 评论(0) 推荐(0) 编辑