codeforces 1058B - Vasya and Cornfield
<題目鏈接>
題目大意:
給出一個矩形,該矩形的四個頂點分別為:(0,d),(d,0),(n,n?d) and (n?d,n)。然後給出一些點的坐標,分別判斷這些點是否在該矩形內。
解題分析:
開始還以為要用計算幾何判斷點是否在多邊形內的板子,結果發現,給出的矩形四條邊方程完全可以很容易的推出來,然後再將該點帶入這四個方程,判斷是否符合條件即可。
#include <cstdio> int main(){ int n,d,m; scanf("%d%d%d",&n,&d,&m); while(m--){ intx,y; scanf("%d%d",&x,&y); if((x+y)>=d&&y<=(x+d)&&y>=(x-d)&&x+y<=(2*n-d))printf("YES\n"); //算出的四條邊方程 else{ printf("NO\n"); } } return 0; }
2018-09-28
codeforces 1058B - Vasya and Cornfield
相關推薦
codeforces 1058B - Vasya and Cornfield
row class mat 條件 blank clas 多邊形 -s false <題目鏈接> 題目大意: 給出一個矩形,該矩形的四個頂點分別為:(0,d),(d,0),(n,n?d) and (n?d,n)。然後給出一些點的坐標,分別判斷這些點是否在該矩形內。
Codeforces Round #512 (Div. 2)B.Vasya and Cornfield
B. Vasya and Cornfield time limit per test 1 second memory limit per test 256 megabytes
Codeforces Round #512(Technocup 2019 Elimination Round 1) B. Vasya and Cornfield (Codeforces 1030B)
題意:給出兩個整數n,d,代表有一個在第一象限的矩形,座標是(0,d) (d,0) (n,n-d) (n-d,n),再給出一些點的座標,求出這些點是否在矩形中。 思路:分類討論下。 程式碼: #inc
【題解】codeforces1058B[Codeforces Round #512 Div.2 B]B.Vasya and Cornfield 數學知識
Description Vasya owns a cornfield which can be defined with two integers n and d. The cornfield can be represented as rectangle wi
Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1) B. Vasya and Cornfield
題解 題目大意 n和d 還有m個點的x y座標 問座標是否在(0, d) (d, 0) (n-d, n) (n, n-d)四個點圍城的矩形內 判斷矩形不好判斷 可以判斷是否在四個角的三角形內 不包括邊上 AC程式碼 #include <stdio.h>
Codeforces Round #512---B.Vasya and Cornfield
博主連結 題目 題意: 給出一個矩形,頂點座標具有笛卡爾性質,然後m次詢問,每次詢問給一個點,溫這個點是否再矩形內 解題思路: 因為矩形頂點具有笛卡爾性質所以矩形4條邊的方程分別為y=a+x,y=a-x,y=x-a,y=2*n-d-x,所以判斷下點和4條
Codeforces 832E Vasya and Shifts - 高斯消元
dot lan 線性 har pad sso pow tle ack 題目傳送門 快速的傳送門I 快速的傳送門II 題目大意 (題意比較復雜,請自行閱讀原題) 可以將原題的字母都看成它們的在字符表中的下標,這樣問題就變成給定$n$個$m
[Codeforces 1058E] Vasya and Good Sequences
getchar() https read pla dig style 個數 else int [題目鏈接] https://codeforces.com/contest/1058/problem/E [算法] 顯然 , 我們只需考慮序列中
CodeForces - 1073C Vasya and Robot
Vasya has got a robot which is situated on an infinite Cartesian plane, initially in the cell (0,0) . Robot can perform the following four kinds of
codeforces D. Vasya And The Matrix(思維+矩陣+異或)
題意:給定一個n*m的矩陣(未知),以及每一行的各個元素的異或和,每一列的各個元素的異或和,求出一個符合的矩陣(任意即可) 題意:思維很重要,考慮特例的話,只需要考慮最後一行和最後一列,除了最後一行和最後一列,矩陣的其他元素為0,最後,矩陣第n行和第m列之間存在一個方程關係,來求出最後一個元
codeforces C. Vasya And The Mushrooms (思維+字首+目標值最大+走格子)
題意:給定一個2*n的矩形方格,每個格子有一個權值,從(0,0)開始出發,要求遍歷完整個網格(不能重複走一個格子),求最大權值和,(權值和是按照step*w累加,step步數從0開始)。 題解:一開始我的想法是用dfs來求取最大的目標值,提交後tle,自己加了幾個剪枝也是tle,由於n最大是
codeforces 1030D Vasya and Triangle【思維+gcd】
題目:戳這裡 題意:選出三個點構成三角形,要求面積為n*m/k。 解題思路:因為三個點的座標都是正整數,根據三角形面積公式(x1*(y2-y3)+x2*(y3-y1)+x3*(y1-y2))/2=n*m/k可知,若三角形存在,則2*n*m/k必為整數。若面積*2為整數,則把該三角形放置在x軸上即可。於是設
Codeforces 1076E Vasya and a Tree(樹狀陣列)
題意:給你一顆以1為根節點的樹,初始所有節點的權值為0,然後有m個操作,每個操作將點x的所有距離不超過d的節點權值+1,問經過m次操作後每個節點權值是多少? 思路:如果是一個序列,就可以直接用樹狀陣列做,但這是一顆樹,所以我們可以想辦法把它轉化成序列。我們可以先求出每個節點的dfs序,以及深度和子樹的大小,
codeforces 1076E Vasya and a Tree 【dfs+樹狀陣列】
題目:戳這裡 題意:給定有n個點的一棵樹,頂點1為根。m次操作,每次都把以v為根,深度dep以內的子樹中所有的頂點(包括v本身)加x。求出最後每個點的值為多少。 解題思路:考慮到每次都只對點及其子樹操作,要用dfs。設v當前要操作的點,操作的深度是dep,d[v]表示v的深度。要把深度[d[v],d[v]
Codeforces C. Vasya and Robot+二分
題目連結:http://codeforces.com/contest/1073/problem/C 題目大意:機器人有4種操作 U — (x,y)->(x,y+1) D — (x,y)->(x,y−1) L — (x,y)->(x−1,y) R — (x,y)->(x
codeforces 1076E Vasya and a Tree 樹上主席樹
E. Vasya and a Tree 題意:給你一棵1為根節點的樹,初始每個節點權值為0,有m次操作,每次操作 v d x,表示將以v為根的子樹,深度不超過d的所有節點加上x。 思路:從深度為1的根節點開始遍歷,到了深度為dep的v節點,若是該節點有操作 d x,那麼以該節點為根的主席
codeforces 1073B. Vasya and Books
B. Vasya and Books time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya has got nn books
Codeforces C. Vasya and Golden Ticket(思維題)
在這個題中給了n的範圍最大為100個 並且最大的值也就9*100 那麼我們完全可以暴力去求解。 暴力每一個可能取的數值 #include<set> #include<map> #include<queue> #includ
B. Vasya and Cornfield
output standard output Vasya owns a cornfield which can be defined with two integers n and d. The cornfield can be represented as recta
[codeforces 1016C]Vasya And The Mushrooms
time limit per test :2 seconds memory limit per test :256 megabytes asya’s house is situated in a forest, and there is a mushroom g