#UVa:11936-The Lazy Lumberjacks

利用三角不等式判斷即得解。

C++(0.008)

/*******************************************************/
/* UVa 11936 The Lazy Lumberjacks                      */
/* Author: LanyiKnight [at] knightzone.studio             */
/* Version: 2012/10/17                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
  int N;
  int tri[3];
  while( scanf( "%d", &N ) != EOF ){
    for( int i = 0 ; i < N ; i++ ){
      scanf( "%d%d%d", &tri[0], &tri[1], &tri[2] );
      if( tri[0]+tri[1] > tri[2] &&
          tri[1]+tri[2] > tri[0] &&
          tri[0]+tri[2] > tri[1] ) 
        printf( "OK\n" );
      else printf( "Wrong!!\n" );
    }
  }
  return 0;
}
廣告

Comment

There is no comment on this post. Be the first one.

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料

%d 位部落客按了讚: