題目鏈結
主要是題意有點不好理解
題目大意：給你副圖 有點個出口 問從這兩出口中一進一出（比如出口a,b 可以從a進去b出去走一遍，再從b進去a出來走一遍）
能走的條件為：第一不能有牆，第二，能往右走往右走，不然往前走，再不行就往左走，最後再往後走，問最終能否走遍圖中全部格仔。
起初不懂怎麼儲存原圖，還是新大神指點迷津
遞迴dfs會爆棧
#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 605;
const int inf = 1<<30;
int n,m,ans;
int xs = ; //右上左下
int ys = ;
int r = 0,u = 1,l = 2,d = 3;
struct node
map[maxn][maxn];
bool vis[maxn][maxn];
void dfs( int x,int y,int dir )
} }}void fun()
puts("yes");
}void init()
int main()
for( int j = 0; j < m; j ++ )
}for( int j = 0; j < m-1; j ++ )
map[0][s].wall[u] = 1;
map[n-1][e].wall[d] = 1;
dfs( 0,s,d );
dfs( n-1,e,u);
fun();
}return 0;
}
3912 計算星期幾
3912.計算星期幾 description 2011年1月1日是星期六.輸入2011年的乙個日期，計算這一天是星期幾.input 輸入的第一行是乙個正整數t，表示總共有t組資料.每組資料報括兩個正整數m和d，表示輸入日期為m月d日.輸入的日期保證合法.output 每組資料輸出一行，表示對應的日期...
尤拉篩選法求素數 （例 洛谷P3912 素數個數）
之前筆試寫到了乙個素數判斷，但是超時了 尷尬，當時知道用尤拉篩，但是忘記怎麼寫了 於是決定寫一篇部落格加深下印象 絕對不是水部落格 判斷乙個數是不是素數 當然可以用陣列來存狀態 boolf int n return true 那如果我們用陣列的下標來存狀態判斷是不是素數呢?我們將素數從2開始挨個乘積...
hdu1285 hdu4857 拓撲排序
一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...