n∗m
n*mn∗
m的地圖，每個格仔有限制。是障礙的話就不可以到，如果不是就會要求在這個格仔不可以像上下左右其中乙個方位走。求最少拐彎次數。
就是bfs，之前寫過類似的，詳見：
#include
#include
#include
#include
#define n 510
using
namespace std;
const
int dx[5]
=,dy[5]
=;struct node
;queue q;
int a[n]
[n],path[n]
[n],n,m;
char c;
intbfs()
);while
(!q.
empty()
)); path[x+dx[k]
*dis]
[y+dy[k]
*dis]=1
;//標記
if(x+dx[k]
*dis==n&&y+dy[k]
*dis==m)
//到達
return w+1;
} dis++;}
}}return-1
;}intmain()
//輸入
a[n]
[m]=4;
//防止終點是障礙物
int ans=
bfs();
if(ans==-1
)printf
("no solution");
else
printf
("%d"
,ans)
;}
nssl 1336 膜拜神牛
d es crip tion description descri ptio n 給定長度為n nn的序列a aa和b bb，若滿足ai aj a i geq a j ai aj 且bi b jb i leq b j bi bj 則i,ji,j i,j互相膜拜，求最大的互不膜拜集合 資料範圍 n 1...
nssl1476 聯 線段樹
無限長的01 0101 序列，每次進行乙個操作 區間內賦值為0 00區間內賦值為1 11區間取反 求第乙個0 00的位置 離散化 儲存每個區間的左右端點和他們加一之後的值 後可以用線段樹儲存第乙個0 00和第乙個1 11的位置。然後區間取反時就交換兩個值並且讓laz ylazy lazy 標記同樣取...
寒假1 17號總結
有好幾天沒寫總結了，原因主要是題改不完想著明天寫總結，然而到了明天又忘了寫，只能退到後天。明日復明日，明日何其多！以後寫總結必須當天寫完，今日事今日畢。我先總結一下前幾天吧。前幾天做題完全不在狀態，總是開小差，每天的題有時連暴力分都拿不齊，改題也比較拖拉，一點都不認真，晚上一看到後面的人在腐敗我的心...