NEUQ oj 1861 聰會長的關愛

描述

題目描述：

大家都知道neuq-acm俱樂部的會長聰聰是個英俊帥氣的暖男，他最喜歡關心各路好看的妹子了。 這一天，他來到工學館的一間教室，發現好多好多的漂亮小姐姐。但是小姐姐們都被一些醜陋的男人圍著，聰聰很害怕，他不想得罪他們。 所以聰聰決定從乙個小姐姐開始，把所有和她相鄰的小姐姐，以及相鄰的相鄰的小姐姐（相鄰小姐姐是指橫、豎或對角線方向的第一位小姐姐）都關心一遍，而不跨過那些醜陋的男人。 請問聰聰最多能關心到多少個小姐姐？

輸入：多組輸入。 每組第一行輸入兩個數m和n（0輸出：

每組輸出一行乙個數字，表示聰聰最多能撩到的小姐姐數量。

樣例輸入

5 5

****@
*@@*@
*@**@
@@@*@
@@**@
0 0

樣例輸出

8

struct node

temp,temp1;

int r[10005];

char aa[1005][1005];

int vis[1005][1005];

int dx[10]=;

int dy[10]=;

int m,n;

int bfs(int x,int y)

{ queueq;

node s;

vis[x][y]=1;

s.x=x;

s.y=y;

q.push(s);

int ans=1;

while(!q.empty())

{temp=q.front();

q.pop();

for(int i=0;i<8;i++)

{temp1.x=temp.x+dx[i];

temp1.y=temp.y+dy[i];

if(temp1.x>=0&&temp1.x=0&&temp1.y>m>>n)

{char ch=getchar();

memset(vis,0,sizeof(vis));

for(int i=0;i

careercup 高等難度 18 6

18.6 設計乙個演算法，給定10億個數字，找出最小的100萬個數字。假定計算機記憶體足以容納全部10億個數字。解法 方法1 排序 按公升序排序所有的元素，然後取出前100萬個數，時間複雜度為o nlog n 方法2 大頂堆 我們可以使用大頂堆來解題。首先，為前100萬個數字建立乙個大頂堆 然後，遍...

LeetCode 第186場周賽

周賽小結 p1 可以統計總的0，1個數，然後從左往右掃，就可以了。看了下資料比較小，就寫的很暴力。from collections import counter as c class solution def maxscore self,s str int n,ret len s 0 for i i...

186 USACO Oct08 牧場旅行

輸入檔案 pwalk.in輸出檔案 pwalk.out簡單對比 時間限制 1 s 記憶體限制 128 mb n個被自然地編號為1.n奶牛 1 n 1000 正在同樣被方便的編號為1.n的n個牧場中吃草。更加自然而方便的是，第i個奶牛就在第i個牧場中吃草。其中的一些對牧場被總共的n 1條雙向通道的一條...