https://www.luogu.org/problemnew/show/1767

字符串的读入有点麻烦

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream> using namespace std;
const int N = ; #define yxy getchar() char A[N][N << ];
int n, Answer;
int Vis[N][N << ];
struct Node{int x, y;};
Node Queue[N * N]; inline int read(){
int x = ; char c = yxy;
while(c < '' || c > '') c = yxy;
while(c >= '' && c <= '') x = x * + c - '', c = yxy;
return x;
} void Bfs(int x, int y){
int T = , H = ;
Node now; now.x = x, now.y = y;
Queue[H] = now;
while(H <= T){
Node topp = Queue[H ++];
int X = topp.x, Y = topp.y; Node nxt;
Vis[X][Y] = ;
if(!Vis[X][Y + ]) {nxt.x = X, nxt.y = Y + ; Queue[++ T] = nxt;}
if(!Vis[X][Y - ]) {nxt.x = X, nxt.y = Y - ; Queue[++ T] = nxt;}
if(!Vis[X + ][Y]) {nxt.x = X + , nxt.y = Y; Queue[++ T] = nxt;}
if(!Vis[X - ][Y]) {nxt.x = X - , nxt.y = Y; Queue[++ T] = nxt;}
}
} int main()
{
n = read();
memset(Vis, -, sizeof Vis);
for(int i = ; i <= n; i ++) gets(A[i] + );
for(int i = ; i <= n; i ++) {
int len = strlen(A[i] + );
for(int j = ; j <= len; j ++){
Vis[i][j] = ;
if(A[i][j] < 'a' || A[i][j] > 'z') Vis[i][j] = ;
}
}
for(int i = ; i <= n; i ++) {
int len = strlen(A[i] + );
for(int j = ; j <= len; j ++){
if(!Vis[i][j]) Answer ++, Bfs(i, j);
}
}
printf("%d", Answer);
return ;
}

最新文章

  1. Java中如何把一下字符串转换成map
  2. Android 获取可靠的手机编码
  3. .net framework 4.0 从 GAC 卸载 程序集
  4. FireDac 的数据库批量语句提交(高效)
  5. Ztack学习笔记(3)-系统启动分析
  6. C# 刷票程序
  7. WebStorm开发Nodejs环境搭建,包括破解最新的WebStom11破解
  8. UVA - 11624 多点bfs [kuangbin带你飞]专题一
  9. Android Studio启动时出现unable to access android sdk add-on list
  10. Reading comprehension HDU - 4990
  11. svn介绍
  12. 安卓——Handler延迟跳转
  13. 阅读日志: 微信小程序的风口只有一天?
  14. Java-Runoob-高级教程-实例-字符串:03. Java 实例 - 删除字符串中的一个字符
  15. MySQL数据库Query性能定位
  16. 【我的Android进阶之旅】Android 如何防止 so库文件被未知应用盗用?
  17. JavaScript语言精粹 笔记05 正则表达式
  18. antd Grid
  19. JS常见的算法
  20. node-session

热门文章

  1. Redis慢日志取出来
  2. Manacher算法+注释
  3. hdu 1698 线段数的区间更新 以及延迟更新
  4. (一)第一个python语句、乘除法、获取用户输入、函数
  5. springboot mvc自动配置(三)初始化mvc的组件
  6. vue+scss动态改变主题颜色
  7. nodejs入门API之path模块
  8. js大数计算之计算
  9. Invariant Violation: requireNativeComponent: &quot;RNCWKWebView&quot; was not found in the UIManager.
  10. linux环境安装docker,部署应用