題意:給定2∗n
2*n2∗
n的方塊,從(1,1)走到(2,n)。給定q次翻轉,每次將(xi
,yi)
(1
<=x
i<=2
,1
<=y
i<=n
)(x_i,y_i)(1<=x_i<=2,1<=y_i<=n)
(xi,y
i)(
1<=x
i<=2
,1<=y
i<=n
)翻轉其狀態,若為可行狀態,則轉變為不可行狀態;若為不可行狀態,則轉變為可行狀態。一開始每個方塊狀態都為可行。要求在每次翻轉對應的方塊後,尋求當前(1,1)是否可達(2,n)。
題解:新增乙個點時,觀察其與附件點是否增加/減少阻塞,用num記錄阻塞數。如果阻塞數為0,說明當前連通,否則當前不連通。
#include
using
namespace std;
#define ll long long
const
int maxn=
100010
;bool vis[3]
[maxn]
;int n,q,x,y;
int dx[9]
=;int dy[9]
=;bool
check
(int x,
int y)
intcal
(int x,
int y)
return num;
}int
main()
else
vis[x]
[y]=
!vis[x]
[y];if(
!num)
puts
("yes");
else
puts
("no");
}return0;
}
Ant Design簡單簡單簡單執行
config 配置檔案 config.js 路由定義檔案 路徑檔案 defaultsettings.js 主題顏色以及標題配置檔案 plugin.config.js 沒怎麼用過的配置檔案 dist 構建專案之後產生的檔案 mock mock資料檔案 用於本地開發使用 node modules 資源檔...
簡單題目不簡單回答
1 const變數與巨集的區別 2.程式的變數怎麼儲存的?3.巨集和列舉有什麼區別,定義陣列時使用列舉和使用巨集的區別 4.const變數是否可以做陣列下標 5.static的用法,static修飾類的方法時,是什麼意思 6.設計模式熟不熟?寫乙個最簡單的單例模式 7.如何用c實現物件導向 8.程式...
簡單的設計不簡單
最近看了 簡約至上 這本書,這本文章總結一下。推薦給對互動設計感興趣的童鞋。話說簡單 首先人們喜歡簡單 值得信賴 適應性強的產品。所以我們才會費盡心力去設計簡單的產品。人們喜歡簡單的產品原因有 1 產品的功能越多,就越難發現真正對使用者有價值的新功能。2 因為增加的複雜性導致他們很難找到自己真正需要...