CCF-回收站選址
(一)、題目描述
原題目連結:
[http://118.190.20.162/view.page?gpid=T99]
(二)、題目分析:
1.為什麼用map來寫?
不能建立矩陣,因為有非第一象限的座標點;
無法使用二維陣列儲存,不能很好的找到座標點之間的關係;
所以用map來寫。
2.採用map來寫的關鍵思想?
本題採用map編寫程式的關鍵思想:把5個得分設為一維陣列的下標,這種方法真的很高明。
(三)、程式碼描述
本題程式碼是參考的別人的,自己給程式碼加了註釋;
程式碼參考連結:
https://www.cnblogs.com/blink-cz/p/12650727.html
對以上鍊接新增註釋:
#include<bits/stdc++.h>
#include<map>
using namespace std;
const int N=5; //五種型別的得分 0 1 2 3 4
int ans[N]={0}; //陣列初始化為0;
const int M=1000; // 測試資料 n小於等於1000;
pair<int ,int> p[M]; //pair是將2個資料組合成一個資料,存放一個鍵值對
int main()
{
int n;
cin>>n;
int x,y;
map<pair<int,int>,int> m; //建立一個map m;
//將座標設定為鍵,將1設定為值標記有垃圾的座標;
for(int i=0;i<n;i++)
{
cin>>x>>y;
p[i]=make_pair(x,y); //呼叫make_pair生成pair物件
m.insert(make_pair(p[i],1)); //將鍵值插入map;
}
for(int i=0;i<n;i++)
{
int x=p[i].first;
int y=p[i].second;
if(m.count(make_pair(x,y-1))&&m.count(make_pair(x-1,y))&&
m.count(make_pair(x,y+1))&&m.count(make_pair(x+1,y)))
//m.count 存在即為1,不存在即為0;
{
ans[m.count(make_pair(x+1,y+1))+m.count(make_pair(x+1,y-1))+
m.count(make_pair(x-1,y-1))+m.count(make_pair(x-1,y+1))]++;
}
}
for(int i=0;i<5;i++)
{
cout<<ans[i]<<"\n";
}
cout<<endl;
return 0;
}
(四)、結果驗證
CCF官網提交,滿分
(五)、關於map的知識點補充
相關文章
- 基站選址 題解
- 水庫選址的地理條件
- MATLAB實戰 | 倉庫選址問題Matlab
- Linux回收站Linux
- bash回收站
- Python小白的數學建模課-07 選址問題Python
- bzoj2426: [HAOI2010]工廠選址(貪心)
- oracle 回收站功能Oracle
- 非線性規劃的經典例題--選址問題
- 網址
- win10怎麼改ipv4地址 win10如何更改首選ipv4地址Win10
- 清空回收站咋恢復?
- 【RECYCLEBIN】Oracle回收站詳解Oracle
- BZOJ 1835 [ZJOI2010]base 基站選址:線段樹優化dp優化
- url.cn短網址 url.cn短網址網址縮短教程
- 常用網址
- win10 如何恢復回收站_win10回收站恢復方法Win10
- win10如何去掉桌面回收站_win10刪除桌面回收站的方法Win10
- R語言熱力地圖之漸變分析——西班牙開店選址R語言地圖
- 電腦清空回收站怎麼恢復回來,恢復回收站經典教學
- 回收站的東西怎麼恢復?回收站刪除的檔案恢復教程
- win10系統回收站在哪裡開啟 win10怎麼開啟回收站Win10
- 揭祕:面試官篩選簡歷的“套路”,避免你的簡歷 被 丟進回收站面試
- CTF常用網址
- ansible galaxy網址
- Pix4Dmapper空間三維模型的應用例項:GIS選址分析APP模型
- 2020年CCF-綠盟科技“鯤鵬”科研基金正式釋出
- 2021年CCF-綠盟科技“鯤鵬”科研基金正式釋出
- 騰訊短網址(url.cn短網址) 2020最新騰訊短網址生成api介面推薦API
- Oracle回收站表閃回機制研究Oracle
- 【Linux】Linux系統實現回收站功能Linux
- curl轉python 網址Python
- vue網址合集分享Vue
- 常用網址存檔
- win10平板模式找不到回收站怎麼辦_win10系統平板模式如何找出回收站Win10模式
- win10桌面只有回收站怎麼辦_win10開機只有回收站如何解決Win10
- WIN10如何在桌面刪除回收站 win10電腦怎麼刪除回收站圖示Win10
- 2020年CCF-綠盟科技“鯤鵬”科研基金專案徵集延期通知