1. 程式人生 > >演算法訓練 斜率計算

演算法訓練 斜率計算

  輸入兩個點的座標,即p1 = (x1, y1)和p2=(x2, y2),求過這兩個點的直線的斜率。如果斜率為無窮大輸出“INF”。

樣例輸入

1 2
2 4

樣例輸出

2

樣例輸入

1 2
1 4

樣例輸出

INF

樣例輸入

1 2
3 2

樣例輸出

0

#include<iostream>
#include<cmath>

using namespace std;

struct{
    int x, y;
}p1, p2;
int main()
{
    cin >> p1.x >> p1.y >> p2.x >> p2.y;

    if(p2.x == p1.x)
        cout << "INF" << endl;
    else cout << (p2.y-p1.y)/(p2.x-p1.x) << endl;

    return 0;
}

相關推薦

演算法訓練 斜率計算

  輸入兩個點的座標,即p1 = (x1, y1)和p2=(x2, y2),求過這兩個點的直線的斜率。如果斜率為無窮大輸出“INF”。 樣例輸入 1 2 2 4 樣例輸出 2 樣例輸入 1

演算法訓練 薪水計算

問題描述   編寫一個程式,計算員工的週薪。薪水的計算是以小時為單位,如果在一週的時間內,員工工作的時間不超過40 個小時,那麼他/她的總收入等於工作時間乘以每小時的薪水。如果員工工作的時間在40 到50 個小時之間,那麼對於前40 個小時,仍按常規方法計算;而對於剩餘的超

ALGO-62 演算法訓練 平方計算

  演算法訓練 平方計算   時間限制:1.0s   記憶體限制:512.0MB      問題描述   輸入正整數a, m,輸出a^2%m,其中^表示乘方,即a^2表示a的平方,%表示取餘。 輸入格式

演算法訓練 表示式計算 ——藍橋杯

問題描述   輸入一個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。 輸入格式   輸入一行,包含一個表示式。 輸出格式   輸出這個表示式的值。 樣例輸入 1-2+3*(4-5) 樣例輸出 -4 資料規模和約定   表示式長度不超過1

藍橋演算法訓練 表示式計算

本文參考部落格http://www.cnblogs.com/z-y-p/p/3676945.html 問題描述   輸入一個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。 輸入格式   輸入一行,包含一個表示式。 輸出格式   輸出這個表示

演算法-藍橋杯-演算法訓練 表示式計算 (JAVA)

1 引言什麼題。。。2 題目問題描述  輸入一個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。輸入格式  輸入一行,包含一個表示式。輸出格式  輸出這個表示式的值。樣例輸入1-2+3*(4-5)樣例輸出-4資料規模和約定  表示式長度不超過100,表示式運算

藍橋杯--演算法訓練 表示式計算

問題描述   輸入一個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。 輸入格式   輸入一行,包含一個表示式。 輸出格式   輸出這個表示式的值。 樣例輸入

藍橋杯 演算法訓練 表示式計算

演算法訓練 表示式計算 時間限制:1.0s 記憶體限制:256.0MB 提交此題 問題描述   輸入一個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。 輸入格式   輸入一行,包含一個表示式。 輸出格式   輸出這個表示式的

藍橋杯_演算法訓練_表示式計算

  之前在學習棧的時候老師講過這個問題   思路就是:     1.將表示式(中綴式)轉化成字尾式;     2.進行字尾式的計算。    思路看起來很簡單,但是實際在敲程式碼的時候還是要注意很多問題。

C語言訓練-1149-計算

Problem Description 一個簡單的計算,你需要計算f(m,n),其定義如下: 當m=1時,f(m,n)=n; 當n=1時,f(m,n)=m; 當m>1,n>1時,f(m,n)= f(m-1,n)+ f(m,n-1) Input 第一行包含一個整數T(1<=T

密碼傳紙條演算法訓練 -- python 實現

今天幫朋友解了一個很有意思的問題 -- 傳紙條,(要求用python實現)題目如下: 李雷和韓梅梅坐前後排,上課想說話怕被老師發現,所以改為傳小紙條。為了不被老師發現他們紙條上說的是啥,他們約定了如下方法傳遞資訊: 將26個英文字母(全為大寫),外加空格,一共27個字元分成3組,每組9個。也就是

Faster RCNN演算法訓練程式碼解析(2)

接著上篇的部落格,我們獲取imdb和roidb的資料後,就可以搭建網路進行訓練了。 我們回到trian_rpn()函式裡面,此時執行完了roidb, imdb = get_roidb(imdb_name),取得了imdb和roidb資料。 先進入第一階段的訓練:   print

Faster RCNN演算法訓練程式碼解析(3)

四個層的forward函式分析: RoIDataLayer:讀資料,隨機打亂等 AnchorTargetLayer:輸出所有anchors(這裡分析這個) ProposalLayer:用產生的anchors平移整圖,裁剪出界、移除低於閾值的的anchors,排序後使用nms,返回頂部排名的anchors

演算法設計與計算(改寫二分搜尋演算法)(教材2-3)

二分搜尋 設a[0:n-1]是一個已排好序的陣列。請改寫二分搜尋演算法,使得當搜尋元素x不在陣列中時,返回小於x的最大元素的位置I和大於x的最大元素位置j public static int binarySearch(int []a,int x,int n) {int left=0; int r

演算法訓練--數字盒子

/*題目:對於一個盒子S,要求進行插入以及刪除操作,輸出是否操作成功 數字的範圍:10^5(60%)~10^18 */#include <bits/stdc++.h>using namespace std;//Mod:雜湊函式的模數//table:雜湊表 const int Mod = 10000

演算法與平行計算常規

利用平行計算機實現軟體和硬體上的並行演算法的主要步驟和層次 第5層是指應用層,在這一層裡描述的是需要平行計算平臺實現的應用和問題。對應所需的輸入和輸出的格式也在這層進行定義。某些輸入和輸出(I/O)介面的描述還需要考慮資料儲存的位置和時間的相關性。這一層的結果會被更

演算法訓練(五)

1.gym 101755A a=c⋅g,b=d⋅g,s=a+b=(c+d)⋅g 故若g%s==0且s>g則a=g,b=s−g顯然符合條件,否則無解 #include<cstdio> #include<iostream> #include<cstring&

演算法訓練(三)

1.zoj-4026 首先我們需要推倒一下,每次都是從A開始拿,可以列舉幾種情況,會發現最後結束一定是在第四次抽到A的時候結束的,因為假設在第二堆結束,你在抽完4次2後第二堆才為空,你需要第五次抽到2才會回到第二堆,這時候才能結束,不符合題意,因此只有第一次就被抽的A能結束遊戲,因此結束的時候一定為A,因此

演算法訓練(六)

1.gym 101775A 本題是一個 C(n,k)+C(n,k+1)+...+C(n,n) 的過程,暴力會超時,轉化為 2^n - C(n,0)+C(n,1)+...+C(n,k-1); 利用費馬小定理(假如p是質數,且gcd(a,p)=1,那麼 a(p-1)≡1(mod p),即:假如a是整

藍橋杯 演算法訓練 字母圖形

問題描述 利用字母可以組成一些美麗的圖形,下面給出了一個例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 這是一個5行7列的圖形,請找出這個圖形的規律,並輸出一個n行m列的圖形。 輸入格式 輸入一行