某場熱身賽 A Famous Grid

2021-06-22 19:16:41 字數 790 閱讀 6901

題意:給乙個有規律的二維陣列,『1』在正中,數值繞圈遞增。也可以想象成乙個圖,其中素數的格仔不能走。輸入2個數,求從第乙個數走到第二個數需要的最少步數。

這個主要是要畫出這個特殊的圖(陣列),算是乙個模擬的過程吧。畫圖之前還需要乙個陣列存素數,然後不能走的格仔就賦成-1,詳情見**……

圖畫完了,就開始寬搜求解,限制條件還算很容易理解。

#include#include#includeusing namespace std;

int map[200][200],a,b;

int step[200][200];

bool is[40005];

struct p

s,t;

int dtx[4]=;

int dty[4]=;

queue que;

void getprim()

}// for(i=0;i<100;i++)

// if(is[i])printf("%d ",i);

}void init()

}return -1;

}int main()

*/ while(~scanf("%d %d",&a,&b))

ans=-1;

flag=0;

for(i=0;i<200;i++)

}if(flag)break;

}if(ans==-1)printf("impossible\n");

else printf("%d\n",ans);

}}

12 9 1 熱身賽總結

情況 0 4 一共開了4題 開始審題看榜,做過的比較多的。c題模擬,plato在寫,一直沒出。g題圖論 生成樹 z在寫,最後也沒出。之後,b題dp,p換題去寫,也沒出 其實看時間到要用n或者n logn的演算法,當時只有n 2的想法,如果是真實比賽不該去試的 最後是ac0題。賽後看了部分題解,d題是...

藍橋杯熱身賽

藍橋盃前的熱身賽,校內選拔賽,最基礎的程式設計練習 思維構造 分享給大家,也希望藍橋杯有個好成績 1.上電顯示時間為23時59分55秒,此後時間一直保持行走。10分 若跳到其他介面,按鍵按s1後,返回時間介面。其他介面類似 2.利用pcf8591模組測量電壓,幅值為 0v 5v 按下s2,顯示介面為...

ACM校內賽 預賽熱身賽第一場

今天算是第一次acm比賽 乙個感覺就是,這個比賽是值得我當作理想去追求付出的 比賽時間是六點到九點,toj上的online contest 剛開始前半個小時是我乙個人在做,壯哥和濤哥有事 半個小時後我已經把a題的 敲好了,submit後居然是wrong answer,於是找 錯,發現是資料 結果精度...