CF 6 B. President's Office
2013-07-15 16:28
141 查看
题目:President's Office
思路:水 直接用map记录一下就ok
View Code
思路:水 直接用map记录一下就ok
#include <cstring> #include <iostream> #include <cmath> #include <algorithm> #include <cstdio> #include <map> using namespace std; bool vis[110][110]; char s[110][110]; map<char,int>mp; int move[4][2]={1,0,-1,0,0,1,0,-1}; int main() { mp.clear(); int m,n; char boss; scanf("%d%d %c",&m,&n,&boss); memset(vis,0,sizeof(vis)); for(int i=0;i<m;i++) { getchar(); for(int j=0;j<n;j++) { scanf("%c",&s[i][j]); if(s[i][j]==boss) vis[i][j]=1; } } int x,y; for(int i=0;i<m;i++) for(int j=0;j<n;j++) { if(vis[i][j]) { for(int k=0;k<4;k++) { x=i+move[k][0]; y=j+move[k][1]; if(x>=0&&y>=0&&x<m&&y<n&&!vis[x][y]) { mp[s[x][y]]++; } } } } map<char,int>::iterator it=mp.find('.'); if(it!=mp.end()) mp.erase(it); cout<<mp.size()<<endl; return 0; }
View Code
相关文章推荐
- CF 6 B - President's Office
- Codeforces Beta Round #6 (Div. 2 Only) B. President's Office 水题
- CF 6B President's Office
- 【CF】556D A Lot of Games
- cf_301
- CF King of Thieves
- 【CF】304 E. Soldier and Traveling
- 单调栈详解 + poj 2796 poj 2559 CF 547B
- cf 547B 单调栈
- CF 549D. Haar Features(神奇,不知道怎么推出来的)
- CF 6C Alice, Bob and Chocolate
- 【CF】244C Checkposts
- [CF 249D]Donkey and Start解题报告
- Cookie Selection - CF_GYM, 100112C 中位数动态查找
- CF 7C Line
- cf 215 C. Crosses yy题
- R12.2 克隆系统结束后 autocfg 报错 rtld: 0712-001 Symbol __pth_init was referenced from module FNDCPUCF
- Gerald is into Art(CF)
- 推荐算法之用户推荐(UserCF)和物品推荐(ItemCF)对比
- CF 124B