確實，最近臨近期末，各種事情要多起來了，這估計是這學期最後一次acm的題了。由於時間因素只做了一道簽到題就匆匆走人，不過完美ac簽到題，也算是給這學期的acm畫上了乙個圓滿的句號了吧，開始了自己的部落格生涯，挺好。
思路：這題根據題意，很容易想到直接模擬，而資料範圍顯示可以直接開二元陣列強行記錄，而對於直線上的點，可以分為斜率為非負，負和不存在三種情況，分別利用直線兩點式遍歷整數點進行更新記錄就好了
/*
author：owen_q
*/#include using namespace std;
int ip[251][251];
int main()
int dx = x2-x1;
int dy = y2-y1;
for(int x=x1;x<=x2;x++)}}
else if((x1y2)||(x1>x2&&y1x2&&y1int dx = x2-x1;
int dy = y1-y2;
for(int x=x1;x<=x2;x++)}}
else
for(int y=y1;y<=y2;y++)}}
scanf("%d",&q);
//cout << q << endl;
while(q--)
return 0;
}
2017計蒜客初賽5
ucloud 剛剛建立乙個新機房，近日正在進行網路搭建。機房內有 n n 臺伺服器和 m m 個分線器，整個機房只有乙個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數 不一定要將分線器輸出的每根線都用上 問你至少需要使用多少個分線器才能使得每台伺服器都有網...
計蒜之道複賽 B D F
b題是乙個簡單的模擬 求一下兩個點中間每過deta的整數點 然後更新一下每個點的最後一次經過就好了 1 include2 define cl a,b memset a,b,sizeof a 3 define debug x cerr x x 4 using namespace std 56 cons...
計蒜客 補碼 模擬題
無論原碼 反碼還是補碼，第一位都是符號位，當第一位為 00 時，表示非負數 反之表示負數。原碼 除符號位外，餘下位上的數為原數的絕對值 注意，這裡是二進位制 反碼 非負數的反碼就是其本身 負數的反碼是在原碼的基礎之上，符號位不變，餘下的所有位取反。補碼 非負數的補碼就是其本身 負數的補碼就是在反碼的...