degrees, 180 degrees or 270 degrees. for example, if the special light is put in room (x, y) and its lighting ction is turned by 90 degrees, it will light up room (x, y ), room (X, Y + 1) and room (x + 1, Y ). now please help Dumbledore to figure out at least how should lights he has to use to light up all vulnerable rooms.
Please pay attention that you can't light up any indestructible rooms, because the gob1_there hate light.
Input there are several test cases.
In each test case:
The first
;}intMain () {//freopen ("In.txt", "R", stdin); while(SCANF ("%d%d", n, m) = =2! (n = =0 m = =0)) { for(inti =1; I ) scanf ("%s", a[i]+1); intCNT =0;//There are several compartments for the record to put the lights on . for(inti =1; I //first put the less than or equal to 15 squares. for(intj =1; J ) { if(A[i][j] = ='.') {v[cnt].x=i; V[cnt].y=J; CNT++; } } if(CNT = =0)//Special Award{printf ("0\n"); Continue; }
Topic PortalTest instructions: There are n*m rooms, '. ' Indicates can be lit, ' # ' means not to be lit, each lit a room will be lit next to the room, the intention of a special lamp can be selected around the different directions of the room lit. Ask at least how many lights are needed to make all the rooms litAnalysis: The room needs to be lit up to only 15, so consider the pressure, and then the violent enumeration choose which direction to use as a special lamp and enumerate which direction
HDU 4770 lights against dudely
Question Link
Given a lamp, there is a lamp that can be rotated. Ask at least a few lights that can be illuminated and cannot be illuminated #
Idea: brute-force solution: Enumerate special lights first, and then enumerate normal lights. pruning is required. Otherwise, it will
Code:
#include
Let's take a look at the glxgears score. Before I installed the driver, it was about 300. After I installed the driver, it was about 5000. Many graphics cards need to be driven to enable 3D desktops. The built-in video card driver of Fedora9 has relatively poor functions and is not well developed. Coupled with AMD (ATI)'s perfunctory attitude in Developing Linux drivers, the atigraphics card driver provided by Fedora is very bad, it is easy to see pro
A little understanding of the graphics card friends will not unfamiliar ATI graphics card. In the past, ATI graphics card by virtue of its excellent video playback ability and excellent coloring rendering ability to capture the hearts of many DIY enthusiasts, and even netizens will be the ATI video card called a real graphics card. Prior to the launch of DX10, Nv
It seems that the ATI video card is still a lot of people, such as 8500 of the classic graphics card if you can not run under X 3D game is a pity.
!! Illustration 1: This article only applies to 8500 and above graphics card, ATI official did not mention to radeon/7000/7200/7500 support.
!! Description 2:redhat9 has a good 2D support for ATI graphics cards, but
The basic step is
1. From the ATI official website according to the video card model under the driver software, I under IS Ati-driver-installer-11-12-x86.x86_64.run
2. Enter the terminal, locate the driver directory, add execution rights
sudo chmod +x ati-driver-installer-11-12-x86.x86_64.run
3. Running the. Run file, be sure to use the SH command
sudo sh
Under the Win7 system, when we run certain games, Ken will need to use the resolution to make a program or software running in full screen, normally we will set the system resolution through the right key attribute, but we can use this software to quickly adjust the size of the desktop resolution for the users who have the ATI video driver installed. , the following small series for you to provide through the ATI
At the end of 2006, the computer hardware industry, "the most blockbuster" news is the processor chip manufacturers AMD and Canada veteran strength display chip design vendors ATI merger of this matter, the strong alliance will launch what kind of products? A time of disagreement, many future product information will be introduced into the hardware industry, when Nvidia easily through 7600GT, 6600GT and 7600GS products occupy a broad midrange market,
add the execution permission to the file)
Create an installation package
[Plain]View plaincopy
Cd ~ /Catalyst12.4/driver/
./Ati-installer.sh 8.961 -- buildpkg
Cd ../
For the red text, Ubutu indicates the Ubuntu system, and precise indicates the name of the system version, which is the system name of 12.04.Raring 13.04Quantal 12.10Rrecise 12.04Oneiric 11.10Nat 11.04Maverick 10.10During installation, follow the system version to modify the later v
Currently, the two mainstreamGraphics cardThe manufacturers are ATI and nvdia, and their graphics cards have their own unique characteristics. However, the functions and usage of the two brands of graphics cards are completely different. Nvdia video cards focus on the game picture and picture quality. ATI graphics cards focus on textures and lines. Because the NVIDIA graphics card is generally produced by g
ATI Senior Product Manager Terry Makedon revealed a lot about the recently released X700 and Catalyst Driver in Cyprus, in addition, he also pointed out that the ATI Linux Driver Support Plan will make significant progress in the coming weeks.
He said ATI has three important goals in the Linux field. At present, the number of Linux users has reached 4%, and
Currently on the market in the midrange graphics, the hottest product is ATI x1650x graphics card, this product from the specifications of the complete surpass its competitors, and some manufacturers also set its price in the 799 yuan, cost-effective very high, very worthy of recommendation, the following for everyone to recommend a number of more representative products.
The advantages of ATi X1650XT
ATI Catalyst 8.6 was released at the end of last month. One month later, AMD released a new version of ATI Catalyst 8.7 for the Linux platform.
This version mainly adds support for Ubuntu 8.04 and SLED 10 sp2 operating systems. At the same time, ATI Catalyst 8.7 also introduced initial support for OpenSuse 11 and Redflag DT 7.0. In addition, some bugs have been
NVIDIA Le: The suffix of the NVIDIA graphics card model. The full name is "Limited Edition", which represents the low-end products in the series.GS: Generally, the memory size of Gs is lower than that of GT, the core frequency and memory ratio are lower than that of GT, but higher than that of the Standard Edition.Ge: In yingchi's card, the seller himself added a frequent Gs.GT: GT generally refers to the enhanced version.GTX: it is a high-end product. Generally, it can be understood as GT extre
Compiz was successfully enabled in my ibmthinkinkpadt60 notebook. The following is a detailed article about enabling Compiz for ATI graphics cards. I hope it will be useful to you. First, you need to enable the ATI driver in the system- gt; System Management- gt; restricted driver manager, and then follow the steps shown in the article to enable Compiz smoothly. ThistutorialshowshowyoucanenableCompizFusion
Hardware Platform: ThinkPad t400
Operating System: Ubuntu 9.10
NOTE: For the installation process of this video card, see http://wiki.cchtml.com/index.php/ubuntu_jaunty_installation_guide.
1. ATI official driverProgramDownload
Web: http://support.amd.com/us/gpudownload/Pages/index.aspx
Download the Linux driver suitable for your ATI graphics card, because my computer is ThinkPad t400, 32-bit
shadow linkage 11. The test results are as follows:
NVIDIA geforce GTX 480
ATI radeon HD 5870
Cascadedshadowdepthmap
402.7
366.4
Contact hardening shadows
716.8
740.5
Varianceshadows11
391.2
346.5
Dynamicshaderlinkage11
1151.2
998
From the results, we can see that gtx480 has some advantages over traditional graphic pipelines. In particular, CSM and VSM are both used in
In the Ubuntu 9.04 unsupported ATI graphics card on the machine or even run Ubuntu Live is a problem, can not access the GNOME desktop, only to enter the character interface, only in the character interface to the ATI graphics card installed driver:
$sudo apt-get Install build-essential autoconf automake libtool pkg-config git-core
$sudo apt-get Install Libdrm-dev x11proto-gl-dev mesa-common-dev xutils-de
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.