題意:給乙個有規律的二維陣列,『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,於是找 錯,發現是資料 結果精度...