time limit: 1 sec
memory limit: 128 mb
64bit io format: %lld
boblee
是個大吃貨，喜歡吃好吃的，也喜歡做好吃的。比如做正方形的蛋糕。比如下圖這個
5*5的蛋糕。
圖中的*
號是代表
boblee
放在上面的士多啤梨。不僅如此，
boblee
還喜歡把蛋糕分給自己的好友，比如
cms,yyd,lcm,mcb
他們吃。為了好看，分的時候每一塊都是正方形的。現在
boblee
想知道，能否將乙個蛋糕分成幾個正方形的小蛋糕（大於等於1個），並且每個蛋糕上面有且僅有乙個士多啤梨。
輸入第乙個為
t，代表資料的組數
每組測試資料的第一行是
l(0 < l < 20)和n
（n > 0
），代表乙個
l*l的蛋糕中有
n個士多啤梨
接下來是
n行數字，每行是xi和
yi，代表在（xi，
yi）處有乙個士多啤梨。確保每處最多乙個士多啤梨。
如果可以滿足要求就輸出
yes，如果不可以請輸出no
思路：乙個深搜dfs。。
#include#includeint l;
int a[20][20];
int v[20][20];
int dfs(int x,int y,int n)
}if(mei!=1)return 0;
for(int i=x;i<=x+n;i++)
}for(int i=1;i<=l;i++)
}return 0;}}
}return 1;
}int main()
puts(qwq?"yes":"no");
}return 0;
}
你會做多少
1 給了a b兩個單詞和乙個單詞集合dict，每個的長度都相同。我們希望通過若干次操作把單詞a變成單詞b，每次操作可以改變單詞中的乙個字母，同時，新產生的單詞必須是在給定的單詞集合dict中。求所有行得通步數最少的修改方法。舉個例子如下 given a hit b cog dict hot dot ...
看後，你會做嗎！
男孩愛上了乙個女孩,女孩也很喜歡他,漸漸的兩個人走到了一起,同居了,當男孩的嘴第一次吻到女孩的唇 時,女孩就決定這一輩子都跟定他了,於是女孩調皮的問 你會愛我多久?男孩捏著女孩的鼻子溫柔的說 你 想要多久呢?女孩想了想天真的說 那就一輩子吧,這一輩子你都不許喜歡別的女孩 男孩笑著說 嗯,好 女 孩又...
辭職你會做什麼選擇
在今天之後的兩天，我已經來目前的單位一年零兩個月的時間了。在時間剛好在一年的時間時，辭職就在我腦中里晃來晃去了。打算是在6月把辭職交上去的，可是單位又來了乙個新專案，我乙個人全權負責，當然了專案是不是很好了。這轉眼都8月底了，依舊準備辭職。這次我選擇的是裸辭。什麼也沒準備，其他的也沒幹什麼。就是乙個...