將物品按矩陣排列,並按從上到下,從左到右依次編號,通過投擲園環來決定獎勵物品。假設每年物品的x和y座標都是1到99,輸入矩陣和園環,輸入園環所套物品的編號。
第一行輸入矩陣的行和列數
第二行輸入圓環的半徑及園心座標
輸出圓環所套物品的編號(不包括圓環邊上)。
10 1043 44 45 53 54 55 63 64 652 3 4
ac**如下:
#include "iostream"
#include "cstdio"
#include "cstring"
#include "iostream"
#include "cstdio"
#include "algorithm"
#include "cstring"
#include "string"
#include "cmath"
using namespace std;
int a[110][110];
int main(int argc, char* argv)
}int xx=col-y;//將輸入的座標(x,y)轉化為構造矩陣(即上述二維陣列)的下標
int yy=x+1;
r=r-1;
for (j=xx-r;j<=xx+r;j++)//輸出範圍內的值
{for(k=yy-r;k<=yy+r;k++)
{cout<
湖北民族學院oj 1777(DFS) 之 查詢細胞
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。第一行輸入n,m 表示n行m列矩陣。接下來輸入該n m矩陣 細胞個數 4 10 0234500067 1034560500 2045600671 00000000894 ...
湖北民族學院oj1800之 矩形與圓
今天小明來到一家披薩店吃披薩,由於實在太餓了,他決定點乙個超大的披薩。不過這家店很奇怪,製作的披薩都是矩形的。於是愛思考的小明想知道這個披薩能否完全放置於自己所在的圓桌之內,也就是披薩是否一定會有部分懸空於桌邊之外。請你程式設計幫他解決。輸入包含多組測試資料。每組輸入資料一開始為乙個整數r 1 r ...
湖北民族學院oj 1689(BFS) 之 迷宮問題
小明置身於乙個迷宮,請你幫小明找出從起點到終點的最短路程。小明只能向上下左右四個方向移動。輸入包含多組測試資料。輸入的第一行是乙個整數t,表示有t組測試資料。每組輸入的第一行是兩個整數n和m 1 n,m 100 接下來n行,每行輸入m個字元,每個字元表示迷宮中的乙個小方格。字元的含義如下 s 起點 ...