TYVJ 1074 武士風度的牛 解題報告

2022-09-18 05:00:29 字數 871 閱讀 2377

真的好悲催,不知道是手生了還是蠢了,查了好久發現問題出在巨集上面把變數名寫錯了。

這題比較簡單吧,就是乙個模擬,或者說bfs,廣搜。。**:

#include #include #include #define max 50000

char map[150][151];

struct queue[max];

int start, end;

int cost[150][150];

int used[150][150];

void enqueue(int a, int b)

used[a][b] = 1;

assert(t != start);

queue[end].x = a;

queue[end].y = b;

end = t;

}void exqueue(int *a, int *b)

int main(int argc, char **ar**)

} for(i = 0; i < n; i++)

if(map[i][j] == 'h')

} }while(start != end)

deal(x + 2, y - 1);

deal(x + 2, y + 1);

deal(x - 2, y - 1);

deal(x - 2, y + 1);

deal(x + 1, y - 2);

deal(x + 1, y + 2);

deal(x - 1, y - 2);

deal(x - 1, y + 2);

} printf("%d\n", cost[a][b]);

return 0;

}

FPGA 程式130例 例10 7 例10 7

10.1 非流水線方式的8位全加器 module adder8 cout,sum,ina,inb,cin,clk output cout reg cout output 7 0 sum reg 7 0 sum input 7 0 ina,inb input cin reg 7 0 tempa,tem...

國慶訓練10 7

second tag 圖論,連通塊,中等 2033 poi2008 blo 時間限制 10秒 記憶體限制 162mb 題目描述 byteotia城市有n個 towns m條雙向roads.每條 road 連線 兩個不同的 towns 沒有重複的road.所有towns連通。輸入 輸入n 100000...

模擬測試107

t1 列舉中心所在位置,每次貪心找到左右最近的乙個相同字元移動。可以用單調指標掃。時間複雜度 o n 2 t2 兩個數的乘積為平方數,那麼這兩個數各自去掉平方因子後相等。去掉平方因子後可以用map統計答案。對於普通的 o sqrt 試除法,複雜度不允許,就算將所有的質數篩出後列舉質數也會超時。篩出質...