暑假訓練3數論之ROMA城

2021-08-21 21:13:10 字數 398 閱讀 2436

roma城中有一些古典的印度式建築,這些建築和周圍的歐洲建築風格格格不入。這些偽裝成教堂的建築其實是某國**的基地。tomas接受了一項任務,就是從某個教堂出發,逐個訪問這些教堂,搞清楚每乙個教堂的內部結構,並回到出發的地方。這些教堂很有規律地構成了乙個m*n的矩形,每個教堂和它的八個方向的教堂有直接的路徑相連。水平或垂直方向相鄰的教堂之間的路程均為1。請問tomas至少需要走多遠的路,才能完成這個危險而艱鉅的任務呢?

輸入一行兩個整數m和n(m,n≤10000)

輸出一行乙個實數,表示最少需要走的路程,保留兩位小數。

2 3
6.00
一看到數題,就要想到數論,找規律

#include

using namespace std;

int main()

暑假訓練總結 SSL暑假訓練總結

第一周過的還算好吧,覺得飯堂伙食也挺好的,同學也挺好。學習的東西感覺比小學難好多,有種覺得以前學的東西太簡單了的感覺,但多虧了小學的時候基礎打得還算紮實,學得還行,但總是感覺自己就是個菜雞,就是乙個蒟蒻,哎,室友真的太強了。第一周總結 第二週自我感覺挺不錯的,總算追上了部分室友,成績也開始 這一切都...

2018暑假訓練總結之 lwh

在開始之前先摘寫一句話 二進位制是世界上最好的語言 總的來說,這次的集訓的收穫非常大。首先認識了一些集訓隊裡非常厲害的學長學姐和一起參加集訓的隊友。只有身邊都是優秀的人才會促使自己變的優秀。集訓前已經學習的演算法 列舉 遞迴 二分演算法 分治 dp dfs bfs 貪心 這個假期的學習路線 感謝lx...

暑假訓練隨筆

七月的流火好像還在灼燒著上海,八月的微風已稍有顯露 好吧。不扯了。現在多校訓練已經進行到一小半了,但是自己賽場上做不出來好氣,比賽完補題不會更生氣,就這樣迴圈往復過了半個暑假了。哎,每個學期開頭都是雄心壯志要好好做人,結果到了後面總是難有乙個好的結果。想想acm對我也差不多有了兩年了,大一的什麼都不...