網易2016研發工程師程式設計題 掃瞄透鏡

2021-07-10 14:45:22 字數 1033 閱讀 7025

在n*m的草地上,提莫種了k個蘑菇,蘑菇**的威力極大,蘭博不想貿然去闖,而且蘑菇是**的.只 有一種叫做掃瞄透鏡的物品可以掃瞄出**的蘑菇,於是他回了一趟戰爭學院,買了2個掃瞄透鏡,乙個 掃瞄透鏡可以掃瞄出(3*3)方格中所有的蘑菇,然後蘭博就可以清理掉一些**的蘑菇. 問:蘭博最多可以清理多少個蘑菇?

輸入描述:

第一行三個整數:n,m,k,(1≤n,m≤20,k≤100),n,m代表了草地的大小;

接下來k行,每行兩個整數x,y(1≤x≤n,1≤y≤m).代表(x,y)處提莫種了乙個蘑菇.

乙個方格可以種無窮個蘑菇.

輸出描述:

輸出一行,在這一行輸出乙個整數,代表蘭博最多可以清理多少個蘑菇.
#include #include #include using namespace std;

int mm[22][22];

int v1[22][22];

int v2[22][22];

int d[9][2]=,,,,,,,,};

//int d[9][2]=,,,,,,,,};

//之前我的**是這個,這個小bug讓我找了1個多小時,真的是挺無語的。以後寫**一定要仔細!!!

int sed_sum(int x1,int y1,int x2,int y2)

else

}return tmp;

}else return v1[x2][y2];

}int main()

}// printf("\n");

}int maxx=0;

int t1,t2,t3,t4;

for(i=1;i<=n;i++)}}

}}

//printf("%d %d %d %d\n",t1,t2,t3,t4);

// printf("%d %d\n",v1[t1][t2],sed_sum(t1,t2,t3,t4));

printf("%d\n",maxx);

}return 0;

}

華為2016研發工程師程式設計題

程式設計題 刪數 時間限制 1秒 空間限制 32768k 有乙個陣列a n 順序存放0 n 1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0,1,2,3,4,5,6,7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如此...

比較重量 網易2016實習研發工程師程式設計題

程式設計題 比較重量 小明陪小紅去看鑽石,他們從一堆鑽石中隨機抽取兩顆並比較她們的重量。這些鑽石的重量各不相同。在他們們比較了一段時間後,它們看中了兩顆鑽石g1和g2。現在請你根據之前比較的資訊判斷這兩顆鑽石的哪顆更重。給定兩顆鑽石的編號g1,g2,編號從1開始,同時給定關係陣列vector,其中元...

網易研發工程師程式設計題 炮台攻擊

蘭博教訓提莫之後,然後和提莫討論起約德爾人,談起約德爾人,自然少不了乙個人,那就是黑默丁格 約德爾人歷史上最偉大的科學家,提莫說,黑默丁格最近在思考乙個問題 黑默丁格有三個炮台,炮台能攻擊到距離它r的敵人 兩點之間的距離為兩點連續的距離,例如,3,0 0,4 之間的距離是5 如果乙個炮台能攻擊到敵人...