真的好悲催,不知道是手生了還是蠢了,查了好久發現問題出在巨集上面把變數名寫錯了。
這題比較簡單吧,就是乙個模擬,或者說bfs,廣搜。。**:
#include #include #include #define max 50000char 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 試除法,複雜度不允許,就算將所有的質數篩出後列舉質數也會超時。篩出質...